우선순위 큐는 우선순위가 가장 높은 데이터를 가장 먼저 삭제하는 자료구조이다. 데이터를 우선순위에 따라 처리하고 싶을 때 사용하면 된다.
먼저 우선순위 큐를 사용하기 위해 heapq 라이브러리를 호출한다.
힙을 사용하기 위해 h= []를 초기화 해주고 이어서, 힙에 담은것을 리턴하기 위한 result 를 초기화 한다.
heapq.heappush 로 h에 iterable의 값을 삽입한다.
이어서 heapq에 있는 값을 꺼내서 result 에 담고 result 값을 리턴해주면 자동으로 min - heap (상향식) 으로 수행이 된다.
만약 이때 max - heap(하향식)으로 출력하고 싶다면 value 값에 - 를 해주면 하향식으로 출력할수있다.
위 코드에 따라 입력 값 을 입력하게 되면 아래 와 같이 출력된다.
:)