BOJ 1495 - 기타리스트

문제 링크(Link)

---

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

문제 해결(Solution)

---

 1. dp[i][j] : i번 곡에서 j만큼의 볼륨을 가질 수 있는 지에 대한 여부.

주의할 점 || 생각해볼 점(Caution || Consideration)

---

 1. 재귀함수 안에서 볼륨 j가 0보다 작은 지 또는 M보다 큰지 제일 먼저 확인해줘야 한다.

 2. 만약 볼륨 값이 범위를 넘어가게 되면 의미없는 수를 반환해야한다. 그렇지 않으면 그 값이 계속해서 다른 재귀함수에 사용된다.

참고

---

 - 

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