백준 1927번 최소 힙

< 백준 1927번 최소 힙 - 마포 코딩박 >

사용한 알고리즘: priority_queue


 pq 구현 문제였습니다. 0이 들어오면 최소값 출력, 자연수가 들어오면 pq에 추가 합니다.

문제풀이는 다음과 같습니다.

(1) (코드 5)
 작은 값이 위로 오도록 pq 를 만들어 줍니다.

(2) (코드 9~21)
 자연수가 들어오면 pq 에 넣어줍니다.
 0이 입력되면 pq 맨 처음 값을 출력한뒤 pop 해줍니다. 
 ( pq가 비어있으면 0 출력 )