Notice
Recent Posts
Recent Comments
Link
«   2025/05   »
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
Tags
more
Archives
Today
Total
관리 메뉴

빠똥빠똥

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

백준

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

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

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

<전략>

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

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

Code