[문제풀이] 백준 2161번 카드01

 

 

1차 시도

---

import queue
q = queue.Queue()
trash = []
n = int(input())
for data in range(1, n+1):
    q.put(data)
while q.qsize() != 1:
    # step-1
    trash.append(q.get())
    # step-2
    q.put(q.get())
trash.append(q.get())

for t in trash:
    print(t, end=' ')

어려운 문제는 아니었다. Queue에서 enqueue와 dequeue를 잘 이해하고 FIFO를 잘 파악하고 있다면 어렵지 않게 풀수 있는 문제이다.