글 읽기 - 질문있습니다

darkprince 3년 전 0

시간초과가 나는데 어디를 고쳐야 할지 모르겠네요

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

int n;
priority_queue <int> pq;//243 입력하면 -> 234 내림차순 top 출력 4
int main()
{
	cin >> n;

	for (int i = 0; i < n; i++)
	{
		int x;
		cin >> x;
		if (x == 0)
		{
			if (pq.empty())
			{
				cout << 0 << endl;
			}
			else if (x == 0 && (!pq.empty()))
			{
				cout << pq.top() << endl;
				pq.pop();
			}
		}
		else
		{
			pq.push(x);
		}
	}
	return 0;
}