[파이썬] 백준 2164 - 카드2

큐(queue) 정렬. dequeue 모듈을 이용해 시간복잡도를 줄여보자.

from collections import deque
n = [i+1 for i in range(int(input()))]
queue = deque(n) # 6 : deque([1, 2, 3, 4, 5, 6])
while len(queue) > 1:
  queue.popleft() # 맨 앞 숫자를 뺀다.
  queue.append(queue.popleft()) # 맨 앞 숫자를 맨 뒤로 보내고 뺀다.
print(queue.pop()) # 마지막 남은 deque([n]) n을 출력하고 뺀다.