힙큐(heapq)는 우선순위 큐로서(priority queue), 우선순위를 가지는 아이템을 먼저 뽑을 수 있습니다.
ex)
a = []
heapq.heappush(a, 1)
heapq.heappush(a, 3)
heapq.heappush(a, 2)
heapq.heappush(a, 4)
print(a)
print(heapq.heappop(a), heapq.heappop(a), heapq.heappop(a), heapq.heappop(a))
# 출력 값
# [1, 3, 2, 4]
# 1 2 3 4
'python' 카테고리의 다른 글
(중요)15. numpy (0) | 2021.01.14 |
---|---|
14. Extra Data Structure - 5, Decimal (0) | 2021.01.13 |
12. Extra Data Structure - 3, OrderedDict (0) | 2021.01.13 |
11. Extra Data Structure - 2, deque (0) | 2021.01.13 |
10. Extra Data Structure - 1, defaultdict, counter (0) | 2021.01.13 |
댓글