[백준 1927번] 최소 힙

문제 링크: https://www.acmicpc.net/problem/1927

1927번: 최소 힙

<문제 풀이> 우선순위 큐

priority_queue<자료형, 구현체, 비교연산자>
비교연산자에 greater<int> 넣어주면 힙을 오름차순으로 정렬

 

<C++ 소스 코드>

#include <iostream>
#include <queue>
using namespace std;
 
 
int main(void) {
    ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
    int n;
    cin >> n;
    priority_queue<int, vector<int>, greater<int> > pq;
 
    while (n--) {
        int x;
        cin >> x;
        if (!x) {
            if (!pq.empty()) {
                cout << pq.top()<<"\n";
                pq.pop();
            }
            else {
                cout << "0\n";
            }
        }
        else {
            pq.push(x);
            
        }
    }
    
    return 0;
}