BOJ 14728 - 벼락치기

문제 링크

---

https://www.acmicpc.net/problem/14728

문제 해결

---

 1. 공부 시간이 한정되어있으므로, 모든 과목을 공부할 수 없다.

 2. 현재 과목을 공부했을 때와 하지 않았을 때를 모두 고려해야하므로, DP를 사용해서 문제를 해결한다.

 3. DP[i][j] = i번 째 과목에서 j만큼 시간이 남았을 때의 최대 점수.

주의할 점 || 생각해볼 점

---

 1. 공부 시간을 넘어가게 되면 답이 될 수 없는 큰 값을 return해준다.

참고

---

 - 

※ 정확하고 부드러운 태클은 언제나 환영입니다.