BOJ2164-카드2 (python3)

python은 진짜 사기 언어임.
collections.deque 사용하면 손쉽게 해결 가눙~

import collections
import sys

n = int(sys.stdin.readline().rstrip('\n'))
dq = collections.deque()
for i in range(n):
    dq.append(i+1)
for _ in range(n-1):
    if len(dq) > 1:
        dq.popleft()
        dq.append(dq.popleft())
    else: break
print(dq[0])