백준 2164. 카드2 [Python]

• 문제 : 카드2
• 난이도 : 실버 4
• 언어 : Python
• 문제 링크 : https://www.acmicpc.net/problem/1260

from collections import deque

N = int(input())

card = deque()
for i in range(N):
    card.append(i+1)

while len(card) > 1:
    card.popleft()
    a = card.popleft()
    card.append(a)

print(*card)

덱을 쓰는 문제.

큐로 구현하면 시간초과가 난다.