이 문제에 DP를 어떻게 적용할건지 고민이 많이 되었다. 지금 나는 DP 문제를 해결하는데 두 가지 큰 어려움이 있다. 1. DP를 사용하는것이 옳은지 판단하는것이다. 최적 부분 구조 : 문제를 나눌수 있어야 하고 나눈 문제들을 모아서 원래 문제를 해결할 수 있는 경우 중복 부분 문제 : 나눈 문제에서 동일한 계산을 계속 해야하는 경우 2. 문재를 읽으면서 점화식을 발견해야 한다. 문제가 1번 조건에 맞는지 생각을 한참 해봐야 하고, 점화식을 발견하기 위해 또 조금 고민해야 한다. 다양하게 DP 관련된 문제들을 계속 풀어봐야겠다. 최종 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader;..