출처 | https://www.acmicpc.net/problem/2164

코드

import sys
from collections import deque

n = int(sys.stdin.readline())
card = deque()

for i in range(1, n+1):
    card.append(i)
    
while len(card) > 1:
    card.popleft()
    card.append(card.popleft())

print(card[0])

• deque만 알고 있다면 쉽게 풀 수 있는 문제다.