heapq
- 요약 이진 트리 기반의 최소 힙 자료 구조 최댓값과 최솟값을 찾는 연산을 빠르게 함. 기본 = 최소 힙 # 모듈 선언 import heapq # heapq 선언 ex_heap = [] -> 보통 List 선언해준 뒤, heapq 내장함수를 이용하여 사용. # heap에 원소 push heapq.heappush(ex_heap , 추가할 원소) # heap에 원소 pop heapq.heappop(ex_heap) -> 최솟값이 pop 됨. # 기존 list를 heap으로 변환 heapq.heapify(ex_heap) ex) ex_heap = [3, 2, 1, 8, 5] heapq.heapify(ex_heap) print(ex_heap) -> [1, 2, 3, 5, 8] # 최대 힙 응용 heapq.heap..
