[Silver 2] 1927번 최소 힙

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

1927번: 최소 힙

 

이 문제는 우선순위 큐를 사용하면 해결할 수 있다.

삽입할 수가 0이면 큐에서 빼서 출력하고 아니면 삽입하면 최소 힙을 구현할 수 있다.

 

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

int N;
int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	cin >> N;
	priority_queue<int, vector<int>, greater<int>> heap;

	int value;
	for (int i = 0; i < N; i++) {
		cin >> value;
		if (value == 0) {
			if (heap.empty()) cout << 0 << '\n';
			else {
				cout << heap.top() << '\n';
				heap.pop();
			}
		}
		else {
			heap.push(value);
		}
	}
}