[BOJ 백준] 11279번 최대 힙

문제

BOJ 11279 : https://www.acmicpc.net/problem/11279

11279번: 최대 힙

접근

 문제의 제목 그대로 최대 힙을 통해 문제를 풀면 된다. 나는 C++ STL인 <queue>헤더에서 제공하는 컨테이너인 우선순위 큐(Priority Queue)를 이용해 문제를 해결했다.

priority_queue<int> pq;

 

 만약 시간 초과로 고민하고 있다면 https://algoribi.tistory.com/134 이 글의 시간 초과에 관한 부분을 읽어보길 바란다.

코드

#include <iostream>
#include <queue>
#define endl "\n"

using namespace std;

priority_queue<int> pq;

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

    int n, x;
    cin >> n;

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

    return 0;
}

 

깃 허브 주소 : https://github.com/algoribi/algorithm-study