deque
deque(deck)는 double-ended queue의 약어다. deque는 stack과 queue를 합친 것이다. 양쪽 끝에서 넣고 빼고 가능 값을 추가하고 꺼낼 때 O(1)이다 => 효율적 from collections import deque 사용 방법 🍕 자주 쓰는 메소드 deque([iterable[,maxlen]]) deque 생성 maxlen을 주지 않으면 임의의 길이로 생성됨 maxlen이 주어지고, maxlen보다 더 크게 값을 추가하면 반대쪽 끝 값이 삭제 popleft() 가장 왼쪽 원소를 pop한다. 리스트.pop(0)보다 더 빠름 appendleft(x) x를 deque의 왼쪽에 추가한다. rotate(n=1) n이 양수면 시계 방향 회전, 음수면 반시계 방향 회전