[C++] 백준 11286 - 절댓값 힙(힙, 최소 힙)

0. [c++] 백준  -

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

1. 풀이

https://kyunstudio.tistory.com/242(최소 힙) 과 거의 동일하다.

단지 pair를 활용해 절대값인 값과 현재 자신의 값을 동시에 유지해주면 성공이다.

2. 소스코드

#include<iostream>
#include<queue>
#include<functional>    //greater를 사용하기 위해 선언
 
using namespace std;
 
int main() {
    cin.tie(0);
    cin.sync_with_stdio(0);
 
    int N, num;
    cin >> N;
 
    //<data tape, container type, 정렬 기준>
    priority_queue<pair<int, int>, vector<pair<int, int> >, greater<pair<int, int> > > pq;
 
    for (int i = 0;i < N;i++) {
        cin >> num;
        if (num) {
            pq.push({ abs(num), num });
        }
        else {
            if (pq.empty())
                cout << 0 << "\n";
            else {
                cout << pq.top().second << "\n";
                pq.pop();
            }
        }
    }
 
    return 0;
}

3. 참고

질문이나 지적 있으시면 댓글로 남겨주세요~

도움 되셨으면 하트 꾹!