heapq 모듈은 이진 트리 기반의 최소 힙(min heap) 자료구조를 제공합니다. 자바의 PriorityQueue 클래스와 비슷하다고 생각하시면 될 듯 합니다.min heap에서 가장 작은 값은 언제나 0번 인덱스(이진 트리의 루트)에 위치합니다. min heap
원글 : 파이썬에서 큐(queue) 자료 구조 사용하기큐의 특징 : 선입 선출, FIFO(First In First Out), 너비 우선 탐색(BFS)에 주로 사용 된다.파이썬에서 큐 자료구조를 사용하는 방법은 3가지 정도가 있다.1\. List 자료구조 사용하기2\.
sort, sorted 메소드 알아보기!