[Python] 백준 2164번 - 카드2

📖 문제

2164번: 카드2

 

🔎 풀이

큐를 이용하는 간단한 문제입니다. 파이썬에는 collections라는 모듈이 있습니다. 이중 deque는 이중 연결 리스트로 되어 있어, 양방향 삽입 삭제가 O(1)에 가능합니다. 남은 카드의 숫자가 2개 이상이면, 하나는 버리고 하나는 뽑아서 뒤에 다시 추가해주는 방식으로 코드를 구현합니다.

 

💻 코드

import collections

N = int(input())
num  = collections.deque(x for x in range(1, N+1))
while len(num) > 1:
    num.popleft()
    num.append(num.popleft())
print(*num)