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

문제: www.acmicpc.net/problem/11279

11279번: 최대 힙

 

 

문제풀이

 

C++ STL queue에 있는 prioriy_queue를 이용하여 문제를 풀었다.

 

prioriy_queue는 정렬을 할 때 알아서 힙 정렬을 제공해주기 때문에 prioriy_queue의 사용법만 안다면 매우 쉬운 문제였다.

 

코드

#include <iostream>
#include <queue>

using namespace std;

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

    int N;
    cin>>N;

    priority_queue<int> pq;
    for(int i=0; i<N; i++){
        int x;
        cin>>x;
        if(x != 0){ //x가 0이 아니면 push
            pq.push(x);
        }
        else{ //x가 0이고
            if(!pq.empty()){ //큐가 비어있지 않으면
                cout<<pq.top()<<"\n";
                pq.pop();
            }
            else{ //큐가 비어있다면
                cout<<0<<"\n";
            }
        }
    }

    return 0;
}

 

 

결과