백준 13904 (1) 썸네일형 리스트형 백준 13904 과제 https://www.acmicpc.net/problem/13904 13904번: 과제 예제에서 다섯 번째, 네 번째, 두 번째, 첫 번째, 일곱 번째 과제 순으로 수행하고, 세 번째, 여섯 번째 과제를 포기하면 185점을 얻을 수 있다. www.acmicpc.net 하루에 한 과제를 끝낼 수 있으므로 i 일자에 끝낼수 있는 과제수는 i 개 입니다. 따라서 점수를 최대화 하기 위해서는 i 일자를 기준으로 i 일보다 작거나 같은 일자에 끝내야 하는 과제 중에서 점수를 최대화 할 수 있는 과제 i 개를 선택하면 되고 우선순위 큐 자료구조를 이용하면 쉽게 해결이 가능합니다. . 남은 일수 기준으로 오름차순으로 (남은 일자, 점수) 정렬하고 하나씩 큐에 점수를 넣습니다. - heapPush . 이 때 큐에 입력.. 이전 1 다음
