백준 2164번: 카드2

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

2164번: 카드2

from collections import deque

N = int(input())
cards = list(range(1,N+1))
q = deque(cards)
while len(q) > 2:
    q.popleft()
    q.append(q.popleft())
print(q[-1])

- deque는 스택과 큐의 기능을 모두 가진 객체로 출입구를 양쪽에 갖고 있다.

- 위와 같이 deque()로 생성한 다음 리스트처럼 사용한다!

- append, pop, appendleft, popleft, extend, extendleft, insert, remove, reverse 모두 사용가능하다!