[코딩테스트] [BOJ1927] 최소 힙

문제

https://www.acmicpc.net/problem/1927

---

풀이

1. priority_queue를 활용하여 최소 힙을 구현한다.

2. 입출력 연산 속도를 위해 아래 코드 추가

ios::sync_with_stdio(false);
cin.tie(nullptr);

---

코드

#include <iostream>
#include <queue>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    
    int n =0;
    cin >> n;
    
    priority_queue<int, vector<int>, greater<int>> minQueue;
    for(int i=0; i<n; i++)
    {
        int command = -1;
        cin >> command;
        
        if (command == 0)
        {
            if(!minQueue.empty())
            {
                cout << minQueue.top() << "\n";
                minQueue.pop();
            }
            else
            {
                cout << "0\n";
            }
        }
        else
        {
            minQueue.push(command);
        }
    }
    return 0;
}