[백준] 카드2

문제

https://www.acmicpc.net/problem/2164

2164번: 카드2

 

---

풀이

from collections import deque

n = int(input())
queue = deque()

# 큐에 카드 저장
for i in range(1, n+1):
    queue.append(i)

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

print(queue[0])

 

---

설명

- queue를 사용해야 한다는게 포인트!

- queue 에서 맨 위쪽 원소 꺼내기: popleft

맨 위의 원소를 가장 끝으로 보내기: append

- queue에 남은 카드를 출력하려면 queue[0] 을 해야한다!!