13904번 - 과제
w를 기준으로 오름차순으로 pq를 생성했습니다.
그리고 d의 최대값을 day 변수로 갱신해주면서 새로 입력된 d 값이 pq의 size + 1 보다 작으면 해당 값의 w값과 pq의 top을 비교했습니다.
5 1 1 2 7 3 2 7 4 2 9 [o] 22 [x] 23
이 예시에서 모든 과제를 다 할 수는 없으며, 1점짜리 과제를 포기하는 것이 최적입니다.
댓글을 작성하려면 로그인해야 합니다.
jwsept 1년 전
w를 기준으로 오름차순으로 pq를 생성했습니다.
그리고 d의 최대값을 day 변수로 갱신해주면서 새로 입력된 d 값이 pq의 size + 1 보다 작으면 해당 값의 w값과 pq의 top을 비교했습니다.