SMALL
Deque
Deque 자료형은 Queue 자료구조를 사용할 때 연산시간을 줄여준다.
- BFS 할 때는 무조건 Deque를 쓰자!
| 자료형 | 연산 시간 |
| List.pop(0) | O(n) |
| Deque.popleft() | O(1) |
import collections
Q = collections.deque() # 데크 선언
Q.append(N) # 데크 요소 추가
Q.popleft() # 데크의 맨 앞 요소 추출'Language > Python' 카테고리의 다른 글
| 6. 파이썬 input 읽기 - 백준 사이트에서 필수 사용! (0) | 2021.08.11 |
|---|---|
| 5. 파이썬 PriorityQueue vs heapq (0) | 2021.08.08 |
| 4. 딕셔너리 key에 value추가하기 (0) | 2021.08.05 |
| 2. 파이썬 딕셔너리 모듈 defaultdict, Counter (0) | 2021.07.22 |
| 1. python의 객체 - python은 모든 것이 객체다. (0) | 2021.07.06 |
댓글