어디까지 갈 수 있을까?
deque, heapq 차이 및 사용법 본문
| deque | -선입선출 - BFS from collections import deque q=deque() q.append('l') q.popleft() |
| heapq | -최소힙, 최대힙 -다익스트라, 최소값이나 최대값을 빨리 찾아야 할 때 from heapq import heappush, heappop, heapify q=[] heappush(q, 1) heappop(q) heapify(arr) |
728x90
'프로그래밍 > 파이썬' 카테고리의 다른 글
| 파이썬 :: 인덱스 슬라이싱에서 인덱스가 배열의 크기를 넘어버리는 경우 (0) | 2021.04.27 |
|---|---|
| 파이썬 TypeError: 'list' object is not callable 에러 (0) | 2021.04.27 |
| bisect, 이분(이진)탐색 라이브러리 사용하기 (0) | 2021.02.19 |
| sys.stdin.readline 오류, input 오류 (0) | 2021.02.14 |
| 리스트 중복 요소 개수 찾기, 제거하기 :: 파이썬 (0) | 2021.02.08 |
'프로그래밍/파이썬' Related Articles
more
Comments