C++ / 백준 / 11279 / 최대 힙

문제

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

11279번: 최대 힙

 

문제풀이

0을 입력받으면 배열에서 가장 큰 값을 출력하고 제거한다.

0을 입력받을 때 배열이 비어있으면 0을 그대로 출력한다.

0 이외의 숫자를 입력받으면 배열에 집어넣는다.

 

배열 대신 숫자를 입력받을 때 값을 정렬해주는 우선순위 큐를 이용해 풀었다.

 

코드

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

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

	int N(0), idx(0), num(0);
	cin >> N;

	priority_queue<int>pq;

	for (idx = 0; idx < N; ++idx) {
		cin >> num;
		if (num) {
			pq.push(num);
		}
		else {
			if (!pq.empty()) {
				cout << pq.top();
				pq.pop();
			}
			else {
				cout << 0;
			}
			cout << '\n';
		}
	}
}