백준 2164 카드2

 

 

from collections import deque

count = int(input())
card = deque()

for _ in range(count) :
    card.append(_ + 1)

while len(card) != 1 :
    card.popleft()
    card.append(card.popleft())
    

print(card.popleft())

 

큐에 1부터 N까지의 숫자를 넣어주고,

가장 앞의 숫자를 버리고 그 뒤의 숫자를 버린 것을 다시 맨 뒤에 넣어주는 코드이다.