실수한 부분 1. DP[1], DP[2] 초기화 2. N이 1인 경우에는 DP[2]가 존재하지 않음 (ArrayIndexOutOfBound Exception 방지) 3. 점화식 DP[i] = Math.max( DP[i-2], DP[i-3]+score[i-1]) + score[i]; 이 부분의 DP[i-3]+score[i-1]은 DP[i-1]이 아님.. DP[i-1]이 더 큰 개념 DP[i-1]은 DP[i-2] + score[i-1] 또는 DP[i-3] + score[i-1] 둘 중 하나임.. 개념을 좁혀준거임 'DP[i]로 오기 전에 2칸을 뛰었습니다'라는 조건을 점화식에 담아준 것 이걸 안 담아주고 DP[i-1]을 점화식에 넣어버리면 문제에서 요구하는 조건인 세 칸을 연속해서(한칸씩) 건너갈 수 없습니..
2021/09/12
123456789101112131415161718192021222324252627282930313233343536373839import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter; public class Main { private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); private static BufferedWriter bw = new BufferedWriter(new OutputS..
1234567891011121314151617181920212223242526import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter; public class Main { private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); private static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); ..
