본문 바로가기

언어/Python

(1)

[Python][모듈] 힙큐[heapq] 데이터 정렬을 위해 힙큐 내장 모듈에 대해 알아보자. 1) 추가, 삭제 # 최소 힙 import heapq heap = [] # 추가 heapq.heappush(heap, 7) heapq.heappush(heap, 1) heapq.heappush(heap, 0) heapq.heappush(heap, 2) print(heap) # 결과 : [0, 2, 1, 7] # 삭제 print(heapq.heappop(heap)) print(heap) # 결과 : 0 # [1, 2, 7] 2) 리스트를 힙으로 변환 # 리스트 -> 힙 변환 li = [2, 6, 1, 3, 5] heapq.heapify(li) print(li) # [1, 3, 2, 6, 5] 3) 최대 힙 모듈은 최소 힙으로 동작한다. 각 값에 우선 순..

티스토리툴바