ksh0929   7달 전

데드라인을 기준으로 오름차순으로 정렬하되 데드라인이 같은 것들은 얻을 수 있는 컵라면의 수를 내림차순으로 정렬하였습니다.

테스트케이스 여러가지 만들어서 테스트 해봤는데... 도저히 못찾겠습니다 ㅜㅜ

어떤 케이스가 틀린걸까요 ㅜ

ksmin1114   5달 전

9
5 5
4 6
4 12
3 8
4 18
2 10
2 5
1 7
1 14


와 같은 경우, 위와 같이 해결하면

1일 14개, 2일 10개, 3일 8개, 4일 12개, 5일 5개를 받으나

1일날 14개 (1일데드라인)
2일날 10개 (2일데드라인)
3일날 18개 (4일데드라인)
4일날 12개 (4일데드라인)
5일날 5개 (5일데드라인)

이 최선의 경우입니다.

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