백준 1927 : 최소 힙 c++

코드

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

int main(){
	
	ios_base::sync_with_stdio(0);
	cin.tie(0);
    cout.tie(0);
    
	int n;
	cin >> n;
	
	int a;
	priority_queue<int> pq;
	
	for(int i = 0; i < n; i++){
		cin >> a;
		if(a == 0){
			if(pq.empty()) cout << "0" << "\n";
			else{
				cout << -pq.top() << "\n";
				pq.pop();
			}
		}
		else{
			pq.push(-a);
		}
	}
	
	return 0;
}

알게된 점

저번에 풀었던것처럼 -로 넣으면 저절로 최소값이 위로간다

출력도 -로 출력하면 된당