Backjoon 2164번 카드2

백준 알고리즘

• 2164번 카드2

---

파이썬을 사용하였습니다.

큐를 구현하면 쉽게 풀수 있는 문제입니다.
다만 라이브러리를 이용하지 않고 직접 큐를 구현하려 한다면 은근 어려울 수 있습니다.
파이썬은 라이브러리와 직접 짠 코드의 속도차이가 좀 많이 나는 편입니다.

collections 라이브러리에 deque를 활용했습니다.

---

정답 코드

from collections import deque
n = int(input())
li = deque([i+1 for i in range(n)])

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