개발이 하고싶은, 첼시를 좋아하는

Developer/Python

[파이썬] 파이썬 heapq(힙큐) / 프로그래머스 더 맵게

힙큐 알고리즘 https://docs.python.org/ko/3/library/heapq.html heapq — 힙 큐 알고리즘 — Python 3.10.1 문서 heapq — 힙 큐 알고리즘 소스 코드: Lib/heapq.py 이 모듈은 우선순위 큐 알고리즘이라고도 하는 힙(heap) 큐 알고리즘의 구현을 제공합니다. 힙은 모든 부모 노드가 자식보다 작거나 같은 값을 갖는 docs.python.org 소스 코드 : Lib/heapq.py heapq(힙큐)는 파이썬의 내장 모듈로, 이진트리(binary tree) 기반의 최소 힙(min heap) 자료구조이다. tree(트리) 그래프와 함께 비 선형 구조로 루트 노드로 부터 가지를 뻗어나가는 형태를 취하고 있다. 트리는 이진트리(binary tree)는..