[백준] 11279.cpp : 최대 힙

www.acmicpc.net/problem/11279

11279번: 최대 힙

#include <iostream>
#include <queue>

using namespace std;

int main(void)
{
    cin.tie(0);
    cout.tie(0);
    ios_base::sync_with_stdio(0);

    int n;
    cin >> n;
    unsigned int data = 0;
    priority_queue<unsigned int> pq;       
    for(int i = 0 ; i < n ; i++)
    {
        cin >> data;
        if(data == 0)
        {
            if(pq.empty())                   
            {
                cout << 0 << '\n';
                continue;
            }
            cout << pq.top() << '\n';
            pq.pop();
        }
        else
        {
            pq.push(data);
        }
    }
}

 

[Approach]

1. 직접 구현해보기...로 하려다가 일단은 빠르게 우선순위 큐 사용해서 풀었다.

 

[Point]

1. 자료구조를 알고 있었다면 쉬운 문제. 모른다면 뭐 헤딩해야되는데 꼭 구현해볼 것. 자료구조별로! 다!!!!