빠똥빠똥
11286번 절댓값 힙(우선순위 큐) - ☆ 본문
#문제링크 : www.acmicpc.net/problem/11286
<전략>
1. 최소 힙과 같은 방식으로 구현하되, 절댓값을 먼저 비교하고, 절댓값이 같다면 대소비교를 한다.
2. 절댓값이 같은데, 부모가 더 작거나 같으면 바로 루프를 종료해도 된다. 안그러면 무한루프를 돌게 된다.
'백준' 카테고리의 다른 글
9184번 신나는 함수 실행(DP, 재귀) (0) | 2021.01.18 |
---|---|
1655번 가운데를 말해요(우선순위 큐) - ☆ (0) | 2020.09.08 |
11279번 최소 힙(우선순위 큐) (0) | 2020.09.08 |
11279번 최대 힙(우선순위 큐) - ☆ (0) | 2020.09.07 |
13199번 치킨 먹고 싶다(수학) - ☆ (0) | 2020.09.07 |