📌 문제
문제 링크 : 백준 11286번
📌 풀이
- 파이썬의 heapq를 이용하면 쉽게 풀 수 있습니다.
- 기본적으로 heapq 모듈은 최소힙 구조이기 때문에 그대로 사용하면 안됩니다.
- heapq에 튜플이 삽입될 경우엔, 튜플의 첫 번째 요소가 정렬의 기준이 됩니다.
- 따라서 heap에 push할 때 튜플의 첫 번째 값은 abs(절대값) 내장 함수를 써주고, 두 번째 값은 실제 값을 써줌으로써 절댓값 정렬을 할 수 있게 합니다.
- 실제 값은 튜플의 두 번째 자리에 저장되어 있으므로 [1]인덱싱을 통해서 접근할 수 있습니다.