문제

링크텍스트

문제이해

• 알고리즘에 heap이라고 적혀있었기에 heap을 사용하였다.

문제풀이

• 파이썬에서 heap 모듈인 heapq를 사용하였다.
• heapify() 함수는 일반 리스트를 heap으로 만들어준다.
• heappop() 함수는 heap에서 최소값을 추출한다.
• heappush() 함수는 heap에 값을 삽입한다.