최소 힙 (feat. 백준, 1927번)

최소 힙
https://www.acmicpc.net/problem/1927

1927번: 최소 힙

 

반응형

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <queue>
#include <vector>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
	priority_queue<int, vector<int>, greater<int>> ans;
	register int N;
	cin >> N;
	for (register int i = 0, v; i < N; ++i) {
		cin >> v;
		if (v == 0)
			if (ans.empty())
				cout << 0 << "\n";
			else
				cout << ans.top() << "\n", ans.pop();
		else
			ans.push(v);
	}
	return 0;
}
// *&)*@*

1. 자료구조 우선순위큐인 priority_queue는 기본적으로 내림차순입니다.
2. priority_queue를 오름차순으로 생성하여 문제의 요구사항대로 풀이합니다.