[백준 11286번 C++] 절대값 힙

11286번: 절댓값 힙 (acmicpc.net)

11286번: 절댓값 힙

---

[C언어/C++] 절대값 구하기 (abs, labs, fabs) 함수 사용법 & 예제 (tistory.com)

[C언어/C++] 절대값 구하기 (abs, labs, fabs) 함수 사용법 & 예제

일단 절대값 메서드는 기본 <iostream> 헤더파일에 

abs 함수에 정의 되어 있다

 

절대값만 추가해서는 풀리는 문제가 아니었고, 절대값으로 비교를 하되, 원본은 가지고 있어야하기 때문에 pair<int, int>를 이용해줘야했다

priority_queue에서 pair로 선언하기 위해서는 int 부분을 모두 pair<int, int>로 바꿔주면 되는데, 다음과 같다

priority_queue<pair<int, int>, vector<pair<int, int>>, greater<pair<int, int>> pq;

최종 코드는

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

int main()
{
    cin.tie(NULL);
    cin.sync_with_stdio(false);
    
    int n, m;
    cin >> n;
    
    priority_queue<pair<int, int>, vector<pair<int, int>>, greater<pair<int, int>>> pq;
    for(int i=0; i<n; i++){
        cin >> m;
        
        if(m == 0){
            if(pq.empty()) cout << 0 <<"\n";
            else {
                cout <<pq.top().second <<"\n";
                pq.pop();
            }
        }
        else {
            pq.push({abs(m), m});
        }
    }
    return 0;
}