deque

[JAVA] 백준 5430번 【AC】

주말에 할일이 없어서 새로운 언어를 만든 선영씨....ㅎ 이 문제를 풀면서 떠올렸던 아이디어는 R을 입력받을때마다 뒤집은 배열을 새로 정의하는 과정은 절대 있어서는 안될 것 같다고 생각이 들었다. queue 나 stack 아니면 deque 를 적절히 활용하면, 충분히 구현 가능한 방법이지만, 성능이 매우 떨어질 것이라고 생각이 들었고 단지, R 명령이 몇번 들어왔는지 기록하고, R 명령의 갯수에 따라 뒤에서부터 지울지 앞에서부터 지울지만 결정하면 된다고 생각했고, 그렇게 구현하였다. deque 에 [1 2 3 4 5] 가 입력되어있다고 가정했을 때, deque의 poll() 은 1을 삭제하고 R을 홀수번 입력받아 역순이 되었다고 가정했을때, D 명령을 동작하고 싶다면 deque의 removeLast()를..