[백준] 카드2 2164 (파이썬)

코드

• 큐 자료구조를 이해하면 쉽게 풀 수 있는 문제

# 카드2 
from collections import deque

n = int(input())
q = deque()

for i in range(n):
    q.append(i+1)

while len(q) > 1:
    if (len(q) == 2):
        q.popleft()
        break
    q.popleft() #  제일 위에 있는 카드를 바닥에 버린다
    q.append(q.popleft()) # 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮긴다.
print(int(q.pop())) # 마지막에 있는 카드를 뽑는다.