백준 13904

[백준 13904번] 과제 - 파이썬

⚠️ 문제 - https://www.acmicpc.net/problem/13904 13904번: 과제 예제에서 다섯 번째, 네 번째, 두 번째, 첫 번째, 일곱 번째 과제 순으로 수행하고, 세 번째, 여섯 번째 과제를 포기하면 185점을 얻을 수 있다. www.acmicpc.net 🔐 풀이 문제 풀이의 주요 아이디어는 과제를 첫날부터 채워가는 것이 아닌 마감일로부터 거꾸로 채워가는 것입니다. 왜냐하면 만약 마감일이 4일 남은 과제 A와 6일 남은 과제 B가 있을 때, 4일차에는 A, B 과제 모두 할 수 있지만 6일차에는 A 과제는 더 이상 할 수 없고 B 과제만 할 수 있기 때문에 과제의 마감일부터 거꾸로 매일 그 날 가능한 점수가 높은 과제를 수행하면 됩니다. 이때 거꾸로 채워감으로써 그 날 선택받지..