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

 

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

 

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

11279번: 최대 힙

---

 

 

해결전략

 

Priority Queue 우선순위 큐

 

 

---

 

코드

 

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

priority_queue<long long> pQ;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	
	int n;
	long long input;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> input;

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

	return 0;
}

 

---