백준 1927번 : 최소 힙 C++

BOJ 1927번 최소 힙 문제

priority queue를 쓰는 간단한 기초 문제였다.

생성할 때만 greater를 넣어서 최소힙으로 만들면 된다.

1927.cpp

#include <bits/stdc++.h>
using namespace std;
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    priority_queue<int, vector<int>, greater<int> > pq;
    int n;
    cin >> n;
    while (n--) {
        int input;
        cin >> input;
        if (input != 0) {
            pq.push(input);
        } else {
            if (pq.empty()) {
                cout << "0" << '\n';
            } else {
                cout << pq.top() << '\n';
                pq.pop();
            }
        }
    }
}