백준 알고리즘 19단계 큐, 덱- 카드2 (2164번) Python

이번에 풀 문제는 카드 2라는 문제이다.

문제는 아래 사이트에서 확인할 수 있다.

www.acmicpc.net/problem/2164

2164번: 카드2

 

1. 문제 확인

2. 문제 풀이

카드의 수가 1이 될 때까지 반복하면 되는 문제이다.

즉, 큐 문제이므로 큐의 길이가 1이 될 때까지 반복하면 된다.

 

from collections import deque
n = int(input())

q = deque([i for i in range(1,n+1)])


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

print(q.pop())