Deque 자료형
- 앞뒤 양방향에서 요소를 추가/삭제할 수 있는 양방향 큐 형태의 추상 자료형(ADT)
- collections 모듈에서 deque()를 불러와서 사용 가능
- 리스트 대신에 사용하면, 훨씬 효율적
- 리스트의 pop(0)의 시간복잡도는 O(n)인데, 데크의 popleft(0)은 O(1)이기 때문
'프로그래밍 > BOJ_Python 목표는 Diamond' 카테고리의 다른 글
| [Python] isdigit() 함수 (0) | 2022.10.06 |
|---|---|
| [Python] round()함수 (0) | 2022.10.04 |
| 깃헙 커밋 메시지 규칙 (0) | 2022.07.12 |
| [ Python | 백준 5622] 다이얼 (0) | 2022.06.04 |
| VS code SyntaxError: invalid syntax 해결 방법 (0) | 2022.05.30 |