Baekjoon 11286 절댓값 힙 JAVA

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

11286번: 절댓값 힙

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2011286

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 절댓값 힙이라는 문제인데

배열에 정수 x를 넣고 빼는데 뺄대는 해당 배열값 중 절댓값이 가장 작은 값을 빼주며 절댓값이 같으면 그중

작은 수를 빼주는 자료구조다.

​

문제를 보고 우선순위 큐를 이용하면 되겠다고 생각했고

우선순위큐를 2개를 만들어서 하나는 내림차순 하나는 오름차순으로 두고

양수 값과 음수 값을 삽입하고 큐가 비었는지와

값 크기 여부들을 비교하여

문제를 해결했다.