백준 Python 2164 카드2

문제 링크

from collections import deque

n = int(input())

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

while True:
    
    if(len(cards) == 1):
        print(cards.popleft())
        exit()

    cards.popleft()
    cards.append(cards.popleft())