BOJ_2164 : 카드2

👉 문제링크

2164번: 카드2

---

---

🔸 문제 분석 🔸

• 카드 리스트에서 첫 번째 카드를 버리고, 가장 위로온 카드를 마지막으로 교체해 가며 마지막 1장을 출력한다.

🔸 코드 🔸

from collections import deque

N = int(input())
arr = deque(range(1,N+1))

while len(arr) > 1:
    arr.popleft()
    arr.rotate(-1)
print(arr[0])

🔸 코드 해석 🔸

• 맨 앞 원소를 지우고, 전체 로테이션이 필요하므로 데크를 이용했다.

---

🔸 end 🔸

• 처음엔 리스트를 이용해서 시간초과가 났었다.
• 데크는 아직 많이 사용해보지 않아서 찾아보며 사용했다.
• 스택, 큐, 데크 자료구조 사용을 더 연습해보아야겠다.