흙금이네 블로그

아이디어 데드라인 오름차순으로 정렬 후 차례로 우선순위 큐에 추가해 컵라면을 많이 받을 수 있는 문제만 남긴다. 풀이 데드라인과 컵라면 수를 리스트 homework에 입력 받은 후 함수 solve를 호출한다. 함수 solve에서는 homework를 데드라인 오름차순으로 정렬한 후, for문으로 차례로 돈다. 데드라인이 우선순위 큐의 크기 cnt보다 크면 우선순위 큐 queue에 추가하고, 결과값을 컵라면 수만큼 증가시킨다. 그렇지 않다면 컵라면이 큐의 최솟값보다 클 때 최솟값 대신 현재 값을 큐에 넣고 결과값에 반영한다. import sys, heapq input = sys.stdin.readline def solve(): res = cnt = 0 homework.sort(key=lambda x: x[0..