백준

11286번 절댓값 힙(우선순위 큐) - ☆

조주똥 2020. 9. 8. 18:09

#문제링크 : www.acmicpc.net/problem/11286

<전략>

1. 최소 힙과 같은 방식으로 구현하되, 절댓값을 먼저 비교하고, 절댓값이 같다면 대소비교를 한다.

2. 절댓값이 같은데, 부모가 더 작거나 같으면 바로 루프를 종료해도 된다. 안그러면 무한루프를 돌게 된다.

Code