[c++][BOJ][1927] 최소 힙

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

1927번: 최소 힙

숫자를 입력받아서 , 0이 입력되는 경우 배열에서 가장 작은 값을 리턴하는 문제입니다.

 

우선순위 queue를 적용했고 , 오름차순으로 정렬했습니다.

 

다만 개수가 많아서 시간초과 이슈가 있어서 , 입출력 속도를 빠르게 하는 코드가 필요합니다.

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

int main(){
    ios_base :: sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    
    int n;
    cin >> n;
    
    priority_queue<int, vector<int>, greater<int>> arr;
    
    for(int i=0; i<n; i++){
        int num;
        cin >> num;
        
        if(num == 0){
            if(arr.empty()){
                cout << '0' << '\n';
            }
            else {
                cout << arr.top() << '\n';
                arr.pop();
            }
        }
        else {
            arr.push(num);
        }
    }
}