728x90
https://www.acmicpc.net/problem/2164
2164번: 카드2
N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가
www.acmicpc.net
import sys
from collections import deque
input = sys.stdin.readline
n = int(input())
queue = deque([i for i in range(1, n+1)])
while len(queue)>1:
queue.popleft()
if len(queue)==1:
break
queue.append(queue.popleft())
print(queue[0])
728x90
'Algorithm > 백준' 카테고리의 다른 글
| [백준] 11279 최대 힙 (0) | 2023.07.11 |
|---|---|
| [백준] 9375 패션왕 신해빈 (0) | 2023.07.11 |
| [백준] 18258 큐2 (0) | 2023.07.06 |
| [백준] 10845 큐 (0) | 2023.07.06 |
| [백준] 9012 괄호 (0) | 2023.07.05 |