문제 링크 문제 분석자료구조인 절댓값 힙을 이용해 아래 두 가지 연산을 하는 문제이다. (최소 힙, 최대 힙 문제와 비슷)1. 입력값이 0이면 배열에서 절댓값이 가장 작은 값을 출력 후 제거한다. (배열이 비어있는 경우는 0을 출력, 절댓값이 중복되면 가장 작은 수 출력)2. 입력값이 0이 아닌 정수이면 배열에 넣는다. 문제 풀이 우선순위 큐에 pair 타입을 사용해서 절댓값과 원래값을 둘 다 넣어주었다.정렬할 때 문제에서 주어진 조건에 맞게 정렬하도록 람다식을 사용해 우선순위 큐를 정의하였다. 최종 제출 코드 #include #include #include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.t..