백준 13904번 '과제' 파이썬(Python) / 그리디, 힙(Priority Queue)

https://www.acmicpc.net/problem/13904 난이도 : 골드3 소요시간 : 30분 [문제 설명] 하루에 최대 1개의 문제를 풀 수 있다. 문제는 "마감일, 점수"로 이루어져 있다.

마감일이 지나면 점수를 얻을 수 없다. 얻을 수 있는 점수의 최댓값을 구해야 한다.

문제를 못푸는 날도 존재할 수 있다. 그리디와 힙으로 푸는 문제이다.

문제 풀이를 떠올리는 것은 그렇게 어렵지 않으나, 예시가 1개만 주어지기 때문에 예외 케이스 하나를 생각하지 못하면 한 번 틀릴 수 있는 문제이다. [문제 풀이] 각 마감일에 닥친 문제의 점수를 map에 담는다.

이 때, 점수가 큰 것을 먼저 뽑도록 value는 heap을 사용한다. homeworks={4: [-60, -40, -10], 1: [-20], 2: [-50], 3: [-30], 6: [-5]} [-60, -40, -10] 부분이 heap이다. 파이썬 heap 자료구조 특성상, 최대 힙을 사용하기 위해 점수에 -1을 곱해...