🧫 문제 분석 ✔️ 출처파도반 수열 실버 3 📖 문제 DP문제다. 중복 연산이 포함되어있다. 12번째는 12 + 4 로 번호를 매겨보면 11번째 + 7번째 를 더한 것이다. 그런데 4또한 3 + 1이며 번호를 매겨보면6번째 + 2번째 를 더한 것이다. 이를 점화식으로 보면dp[n] = dp[n-1] + dp[n-5] 이렇게 볼 수 있다. 이전값 + dp[n-5] 가 아닌 이유는 이전 값 또한 어떠한 숫자들의 덧셈 결과일 수 있기 때문이다. 🔅 문제 풀이import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new ..
