마감 전에 끝낼 과제 고르기
레벨 L4 · 코딩 · JavaScript · 목표 시간 12분 · 게시일 2026-10-18
과제 배열 tasks의 각 원소 [마감일, 점수]가 주어진다. 과제 하나를 하는 데 하루가 걸리고, 하루에는 과제를 하나까지만 할 수 있다. 1일차부터 시작하며, 마감일이 d인 과제는 d일차까지 마쳐야 점수를 받는다. 받을 수 있는 점수 합의 최댓값을 구하시오.
과제는 최대 100,000개, 마감일은 1 이상 100,000 이하, 점수는 1 이상 10,000 이하의 정수이다. 점수가 큰 과제부터 비어 있는 날을 하나씩 거슬러 찾는 방법으로는 시간 안에 끝나지 않는다.
예제
solve([[4,20],[1,10],[1,40],[1,30]]) solve([[2,5],[2,6],[2,7]]) solve([[3,1]])