728x90
- python의 내장 모듈
- 이진 트리(binary tree) 기반의 최소 힙(min heap) 자료구조를 제공
- 리스트의 최솟값에 작업 / 최댓값에 작업이 필요한 경우 사용!!!
heapq
import heapq- heap에 추가
- 최초 빈 리스트 생성!
heap = []
heapq.heappush(heap,추가할 원소)- heap에서 원소 삭제
- 리스트 최솟값이 pop
heapq.heappop(heap)- 기존 리스트를 heap으로 변환
l = [1,2,3.4]
heapq.heapify(l)728x90
반응형
'TIL - 프로그래밍 > Python 알고리즘' 카테고리의 다른 글
| [프로그래머스] 큰 수 만들기 - Python (0) | 2023.03.02 |
|---|---|
| [230228] 소수 구하기(에라토스테네스의 체) - Python (0) | 2023.02.28 |
| [프로그래머스] 야근 지수 - Python (0) | 2023.02.28 |
| [230228] n진법 구하기(with divmod) - Python (0) | 2023.02.28 |
| [프로그래머스] [3차] n진수 게임 - Python (1) | 2023.02.28 |
댓글