[백준 C++] 1927 : 최소 힙

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

---

#include <iostream>
#include <queue>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
	cin.tie(0);
	cout.tie(0);
	ios_base::sync_with_stdio(0);

	int N;
	int input;
	priority_queue<int, vector<int>, greater<int>> pq;
	
	cin >> N;

	for (int i = 0; i < N; i++)
	{
		cin >> input;

		if (input == 0)
		{
			if (!pq.empty())
			{
				cout << pq.top() << '\n';
				pq.pop();
			}
			else
				cout << "0" << '\n';
		}
		else
			pq.push(input);
	}

	return 0;
}

우선순위 큐는 기본적으로 내림차순이기 때문에 greater를 사용하여 오름차순으로 변경해주었다.

endl을 사용할 시 항상 버퍼를 비우는 작업 때문에 시간초과가 발생할 수 있으므로 '\n'으로 줄내림을 해주었다.