deque

[Python] 데크(deque)

Pyhton의 Deque는 collections 모듈을 사용하여 구현됩니다. 리스트에서 컨테이너 양쪽 끝에서 삽입이나 팝을 할 때 O(n)의 시간복잡도를 갖는 반면 Deque는 O(1)의 시간복잡도를 제공하기 때문에 이런 경우 Deque를 사용하는 것이 좋습니다. 데크는 다음과 같이 import하여 사용합니다. from collections import deque deq = deque(['name','age','rin']) print(deq) deque의 메소드에 대해 알아보겠습니다. append(item) : item을 deque의 오른쪽 끝에 삽입합니다. appnedleft(item) : item을 deque의 왼쪽 끝에 삽입합니다. pop() : deque의 오른쪽 끝에서 엘리먼트를 가져옴과 동시에..