[BOJ_Python] 11286. 절댓값 힙

문제https://www.acmicpc.net/problem/11286 사용 알고리즘우선순위 큐(heapq)https://docs.python.org/ko/3/library/heapq.html 풀이고려사항1. 현재 절댓값이 가장 작은 숫자의 음수 여부 후기1. 우선순위 큐(heapq)의 성질에 대해 자세히 알고 있었으면 더욱 쉬운 문제였다.heapq.heappush(heap, item)파이썬의 우선순위 큐에서 가중치 부분(item)을 튜플 형태로 제공한다면 튜플 내의 위치 순서대로 정렬기준을 잡는다.때문에 item 부분에 (abs(num), num)으로 절댓값의 기준과 원 숫자를 넣어주면절댓값 기준으로 정렬하고 동일한 경우 음수를 먼저 정렬하게 되어있다.처음에는 이 성질을 몰라 튜플로 넣어도 앞에 기준으..

2024.11.19