[python] deque

from collections import deque

 

그냥 리스트를 사용하는 것보다 deque를 사용하면 속도가 훨씬 빠르다. (O(1))

 

리스트 함수와 거의 비슷하지만

deque에서 기억해야 할 함수를 보자면 다음과 같다.

 

- appendleft() 

- extendleft()

- popleft()

- rotate()  *양수값은 오른쪽으로 음수값은 왼쪽으로 회전

 

 

 

 

<deque를 사용하는 문제!>

2164번: 카드2 (acmicpc.net)

2164번: 카드2