백준 2164 카드 2 Python 자료구조 큐 실버4

자료형에 큐 쓰는것은 알 수 있었지만, pop(0)하기엔 시간이 2초긴 하지만, 시간복잡도를 위해서 deque을 쓰는 방향으로 처리했음

from collections import deque
# 2164 카드 2 실버4
n = int(input())
arr = deque()
for i in range(1,n+1):
    arr.append(i)

while len(arr) > 1:
    arr.popleft()
    a =arr.popleft()
    arr.append(a)
print(*arr)