jwsept   1년 전

w를 기준으로 오름차순으로 pq를 생성했습니다.

그리고 d의 최대값을 day 변수로 갱신해주면서 새로 입력된 d 값이 pq의 size + 1 보다 작으면 해당 값의 w값과 pq의 top을 비교했습니다.

zenith82114   1년 전

5
1 1
2 7
3 2
7 4
2 9

[o] 22
[x] 23

이 예시에서 모든 과제를 다 할 수는 없으며, 1점짜리 과제를 포기하는 것이 최적입니다.

댓글을 작성하려면 로그인해야 합니다.