[백준 C++] 11279 최대 힙 - 우선순위큐

11279번: 최대 힙

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

priority_queue<int> MaxHeap;

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

	int N;
	cin >> N;
	for (int i = 0; i < N; ++i)
	{
		int Input;
		cin >> Input;

		if (Input == 0)
		{
			if (MaxHeap.empty())
			{
				cout << 0 << '\n';
			}
			else
			{
				cout << MaxHeap.top() << '\n';
				MaxHeap.pop();
			}
		}
		else
		{
			MaxHeap.emplace(Input);
		}
	}
}

---

 

max heap 자료구조를 사용해서 주어진 연산을 수행하도록 프로그램을 작성하는 문제입니다.

직접 자료구조를 구현해서 푸는 방법과 stl의 priority_queue를 사용해서 푸는 방법이 존재합니다.

그 중 priority_queue를 사용해서 해당 문제를 풀었습니다.