[백준/Java] 5430 - AC
·
코딩테스트/백준
https://www.acmicpc.net/problem/5430문제풀이처음에는 그냥 Queue를 사용해서 풀려고 했다그런데 뒤집힌 상태에서 원소를 빼야하는데 그렇게 하려면 모든 원소를 다 빼고 넣어야해서 굉장히 복잡했다그래서 Deque를 사용하기로 했다 체크할 사항이 엄청 많은 문제였다이 문제를 효율적으로 푸는 방법은 R이 나왔을 때 실제 원소들을 뒤집지 않고 변수를 선언하여 뒤집힌 상태를 저장하는 것이다1. 기본 상태 D 연산 -> 정상적으로 앞에서 원소를 빼면 된다. `deque.removeFirst()`최종 출력 -> `deque.removeFirst()`2. 뒤집힌 상태D 연산 -> 뒤집혔기 때문에 뒤에서 원소를 빼면 된다. `deque.removeLast()`최종 출력 -> `deque.rem..