[백준 / BOJ] C++ 1927 최소 힙

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

1927번: 최소 힙

풀이

우선순위 큐에 greater를 이용하여 오름차순으로 정렬한다.

이후, N만큼 반복시키며 입력된 값을 확인한다.

입력된 값이 0이며, queue가 비어있으면 0을 출력한다.

 

Code

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

using namespace std;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int N;

	priority_queue<int,vector<int>, greater<int>> q;

	cin >> N;
	while (N--)
	{
		int x;
		cin >> x;

		if (x == 0 && q.empty())
		{
			cout << "0" << '\n';
		}
		else if (x == 0)
		{
			cout << q.top() << '\n';
			q.pop();
		}
		else
			q.push(x);
	}
}