백준 알고리즘 2164번 카드2(python)

기본적인 큐 문제이다.

그냥 리스트로 큐를 구현해서 풀려고 하면 시간 초과가 나와서 collections.deque를 사용해서 풀었다.

collections모듈 안의 deque가 CPython으로 구성되어 있어서 그런지 속도면에서 압도적으로 빠른 것 같다. 

from collections import deque

N = int(input())
queue = deque([i for i in range(1, N+1)])
while len(queue) > 1:
    queue.popleft()
    queue.append(queue.popleft())
print(*queue)