[Python] 백준 2164번 - 카드2

문제

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

 

 

---

deque을 이용하기 위해 collections의 deque 추가.

deque 객체에 1부터 입력받은 정수까지 저장.

해당 자료구조에 하나 남을때까지 반복.

- 맨 앞 요소 제거.

- 맨 앞 요소를 제거한 뒤 해당 값을 맨 뒤에 추가.

하나 남은 요소를 출력.

from collections import deque


q = deque([i for i in range(1, int(input())+1)])
while len(q) > 1:
    q.popleft()
    q.append(q.popleft())
print(q.pop())