dkdk6517   1년 전


가장 많은 숙제를 하되 점수도 높은 것을 고르는 것으로 이해했습니다.

3 10
1 10
9 80
5 20

이 예제에선 1번 과제 와 2번 과제를 m인 10 안에 할 수 있으니 

90이 답이어야 하는 것 아닌가요? 

wizardrabbit   1년 전

저도 지문 봤는데 정말 헷갈리네요. 문제에서는 아래의 사항을 요구함을 알게 되었습니다.

  1. 제한 시간 동안 최대한 많은 개수의 과제를 해결해야 합니다.
  2. 만약 최대한 많은 개수의 과제를 해결하는 방법이 여럿 존재한다면, 더 시간이 적게 소모되는 방법을 택합니다.
  3. 만약 최대한 많은 개수의 과제를 해결할 수 있으면서 소요되는 시간도 같은 방법이 여럿 존재한다면, 얻게 되는 성적의 수치가 더 높은 방법을 택합니다.

dkdk6517   1년 전

@wizardrabbit 2번째 조건을 놓쳤던 것이군요. 감사합니다

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