[DP] 2156

public class Main {
	static int dp[], score[];
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in); 
			int n = sc.nextInt();
		
			dp = new int[n+1];
			score = new int[n+1];
	
			for(int j = 0; j < n; j++) {
				score[j] = sc.nextInt();
			}
			
			sc.close();
			
			if(n == 1) {
				System.out.println(score[0]);
			}else if(n == 2) {
				System.out.println(score[0]+score[1]);
			}else {
				dp[0] = score[0];
				dp[1] = dp[0] + score[1];
				dp[2] = Math.max(dp[1], Math.max(score[0] + score[1], score[1] + score[2]));
			}
					
			for(int k = 2; k <= n; k++) {
				dp[k] = Math.max(dp[k-3] + score[k-1] + score[k], dp[k-2] + score[k]);
				dp[k] = Math.max(dp[k-1], dp[k]);
			}
			
			System.out.println(dp[n]);
		}
	
}

런타임 에러 

• dp[k] 를 구하는 과정에서 
  • 아웃오브바운드 에러가 나서 살펴보니 k값을 2부터 n으로 하고 있었는데 for문안에서 k-3을 계산하고 있었다.
    • k의 바운드를 3부터 n-1로 바꾸었다. 처음부터 배열이 0부터 시작하니 n-1로 했어야 했음
  • 프린트를 if문마다 각각 찍고있어야 하는데 else문 밖에서 찍고 있었음

아래코드로 다시 제출

public class Main {
	static int dp[], score[];
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in); 
		int n = sc.nextInt();
	
		dp = new int[n+1];
		score = new int[n+1];

		for(int j = 0; j < n; j++) {
			score[j] = sc.nextInt();
		}
		sc.close();
		
		if(n == 1) {
			System.out.println(score[0]);
		}else if(n == 2) {
			System.out.println(score[0]+score[1]);
		}else {
			dp[0] = score[0];
			dp[1] = dp[0] + score[1];
			dp[2] = Math.max(dp[1], Math.max(score[1] + score[2], score[0] + score[2]));
				
			for(int k = 3; k < n; k++) {
				dp[k] = Math.max(dp[k-3] + score[k-1] + score[k], dp[k-2] + score[k]);
				dp[k] = Math.max(dp[k-1], dp[k]);
			}
			
			System.out.println(dp[n-1]);			
		}
	}
}