BOJ_2161 : 카드1

👉 문제링크

2161번: 카드1

---

---

🔸 문제 분석 🔸

• 큐를 구현해서 원소가 1개가 남을때까지 반복하는 문제이다.

🔸 코드 🔸

from collections import deque

N = int(input())

que = deque(range(1,N+1))

while len(que) != 1:
    print(que.popleft(),end=" ")
    # que.append(que.popleft())
    que.rotate(-1)

print(que.pop())

🔸 코드 해석 🔸

• 데크를 이용해서 구현했다.
• 가장 앞 원소를 빼서 뒤에 추가하는 걸 rotate를 사용했다.

---

🔸 end 🔸

• 데크의 rotate와 append(popleft()) 중에 속도차이가 있을까 했는데 똑같은 것 같다.