문제

풀이

• 실행은 되지만 시간초과로 실패.

해결방안

• deque 모듈 사용.

list말고 deque가 되는 이유

• 해당 문제는 자료구조 큐를 적용해야 하는 문제.
• 리스트보다 deque모듈이 더 빠름. -> 리스트의 pop은 O(n), deque의 popleft는 O(1)이 걸리기 때문.
• 수의 크기가 커질수록 리스트의 pop연산은 늘어나지만 deque의 popleft는 항상 일정함.