[백준/파이썬] 2161번

백준 2161번

문제

코드

from collections import deque
num = int(input())
card = deque([])

for i in range(num) : 
    card.append(i+1)

while len(card) >1:
    print(card.popleft() ,'', end = '')
    card.append(card[0])
    card.popleft()
print(card[0], end = '')

풀이

deque로 card를 구현 한 후, 맨 위의 카드 버리기 (1) -> 맨 위의 카드 뒤에 추가하기 (2) -> 맨 위의 카드 버리기 (3) 을 반복하면 됩니다.
반복문 조건을 길이가 1보다 클 때로 잡아 마지막엔 하나 남은 카드를 출력해주면 됩니다.