[백준/Python] 2161번 카드1

---

문제

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

---

문제 풀이(정답)

백준 프린터 큐 문제를 풀려다가 너무 어려워서 큐 쉬운 문제를 먼저 풀어봐야겠다 생각했다.

그래서 선택한게 이 문제!!

 

큐의 기본개념은 알고 있어서 이 문제는 쉽게 풀 수 있었다.

from collections import deque

n = int(input())

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

bottom = []

for i in range(n-1):

    bottom.append(queue.popleft())

    queue.append(queue.popleft())

answer = bottom + list(queue)

for i in answer:

    print(i, end=' ')

 

queue : 1부터 n번까지의 카드 더미

bottom : 바닥에 내려놓은 카드