heapq1 [Python] Heapq 모듈 사용하기 Heapq 모듈이란? 파이썬 heapq 모듈은 우선순위 큐 알고리즘이라고도 하는 힙(heap) 큐 알고리즘의 구현을 제공한다. 기본적으로 Min-priority-queue 구조를 가지고 있다. heapq는 내장 모듈로 별도의 설치 작업 없이 바로 사용할 수 있다. import heapq 힙(heap)에 요소추가 : heappush(heap, item) heapq 모듈은 리스트를 최소 힙처럼 다룰 수 있도록 하기 때문에, 빈 리스트를 생성한 후 heapq의 함수를 호출할 때마다 리스트를 인자에 넘겨야 한다. 힙(배열)에 요소(item)을 추가 import heapq heap = [] heapq.heappush(heap, 50) heapq.heappush(heap, 10) heapq.heappush(heap.. 2021. 8. 17. 이전 1 다음