[백준 - python] 2164번: 카드2

문제 링크

2164번: 카드2

문제 풀이

import sys
from collections import deque

input = sys.stdin.readline

n = int(input())
card = deque([i for i in range(1, n + 1)])

while len(card) != 1:
    card.popleft()
    card.append(card.popleft())
    
print(card[0])

2164 입출력 예시

*key point: deque를 이용하면 쉽게 풀 수 있다. deque의 길이가 1이 될 때까지 popleft() 후 다시 popleft() 하여 리턴값을 append 해주는 것을 반복한다.