[BOJ_14235] 크리스마스 선물

 

📌 문제 링크: https://www.acmicpc.net/problem/14235

14235번: 크리스마스 선물

 

✅ 내 풀이(Success) :

 

🧐 Review:

 "너 heap에 대해서 알고있니?" 라고 물어보는 수준의 문제이다.

 

🚩 Idea:

 아이들에게 선물을 나눠준 때는 들고 있는 선물 중에서 가장 가치가 높은 것을 주어야 한다. 그래서 최대 힙을 이용할 수 있다면 어렵지 않게 풀 수 있는 문제이다.

파이썬에서 제공되는 heapq 라이브러리는 최소 힙으로 구현되어 있으므로 최대 힙 처럼 이용하기 위해서는 힙에 값을 넣어줄 때 음수로 변환하여 넣어주거나, 튜플의 형태로 (우선순위, 실제 값)의 형태로 넣고 꺼낼때는 실제 값만 이용하는 방법으로 최대 힙을 구현할 수 있다.