[백준 2164번 카드2] deque 사용하기

https://www.acmicpc.net/problem/2164

2164번: 카드2

list 사용해서 몇 번이나 풀었는데도 시간초과로 실패했다.

import deque를 사용했더니 단번에 풀렸다.

from collections import deque

n = int(input())

queue = deque([i for i in range(1, n+1)])

while len(queue) != 1:
    queue.popleft()
    if len(queue) == 1:
        break
    queue.append(queue[0])
    queue.popleft()

print(queue[0])