jinkor   4년 전

결과는 맞는데 어디 operation이 시간을 잡아먹는걸까요? ㅠㅠ...

woojn90   4년 전

이 문제가 Deque로 분류되는 이유가 시간초과에 대한 해답이 될 것 같습니다.

Deque은 앞과 뒤 양 방향에서 데이터를 넣거나 뺄 수 있습니다. 이러한 성질을 이용하면 됩니다.

R 명령이 들어오면 실제로 collection을 뒤집기 보다는 바라보는 방향만 앞인지 뒤인지만 정해주면 됩니다.

그 후 D 명령이 있을 때, 해당 방향에 맞춰 앞 혹은 뒤에서 데이터를 제거하면 됩니다.

저는 isReverse라는 boolean 변수를 두고 작성했습니다.

아래 소스코드 참고하세요~

댓글을 작성하려면 로그인해야 합니다.