[백준] 2164 - 카드2(실버 4)

---

1트

문제를 푸는 일정한 규칙을 찾아보기
queue나 stack 자료구조 형태로 풀 때는 deque 사용하기

from collections import deque

card_num = int(input())
card_list = deque([card for card in range(1, card_num + 1)])

while len(card_list) > 1:
    card_list.popleft()
    card_list.append(card_list.popleft())

print(card_list.pop())