[C++] 백준 11279번 : 최대 힙

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

11279번: 최대 힙

---

 문제 풀이

힙을 구현하는 문제이다.

우선순위 큐를 사용하면 간단하게 해결할 수 있다.

 느낀 점

기본적인 자료구조이다. 

 코드

#include <iostream>
#include <queue>

using namespace std;

int n;
priority_queue<int> pq;

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

	cin >> n;

	while (n--) {
		int tmp;
		cin >> tmp;
		if (tmp == 0) {
			if (pq.empty())
				cout << 0 << "\n";
			else {
				cout << pq.top() << "\n";
				pq.pop();
			}
		}
		else
			pq.push(tmp);
	}
}