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

 

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

11279번: 최대 힙

문제

 

풀이

그냥 간단하게 우선순위큐로 구현하여 풀 수 있다.

다만 시간초과가 계속나서 신경을 써야한다.. 시간제한 1초라니

 

C++ 개행을 endl로 해도 시간초과가 날정도로 짧다.

 

아래는 코드이니 참조하자.

 

Code ( C++ )

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

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

	priority_queue<int, vector<int>> pq;

	int N;
	cin >> N;

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

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