이 문제가 Deque로 분류되는 이유가 시간초과에 대한 해답이 될 것 같습니다.
Deque은 앞과 뒤 양 방향에서 데이터를 넣거나 뺄 수 있습니다. 이러한 성질을 이용하면 됩니다.
R 명령이 들어오면 실제로 collection을 뒤집기 보다는 바라보는 방향만 앞인지 뒤인지만 정해주면 됩니다.
그 후 D 명령이 있을 때, 해당 방향에 맞춰 앞 혹은 뒤에서 데이터를 제거하면 됩니다.
저는 isReverse라는 boolean 변수를 두고 작성했습니다.
아래 소스코드 참고하세요~
jinkor 7년 전
결과는 맞는데 어디 operation이 시간을 잡아먹는걸까요? ㅠㅠ...