글 읽기 - 90%에서 틀렸습니다.. 도와주세요!

letsgo90 6년 전 0

90%까지 올라갔는데. 어떤 반례에 걸리는 지 떠오르지가 않습니다.

고수님들 도와주세요.

import java.util.Scanner;

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

		for (int i = 1; i <= n; i++) {
			arr[i] = sc.nextInt();
		}
		
		if(n == 1){
			System.out.println(arr[1]);
			
		}else if(n == 2){
			System.out.println(arr[1]+arr[2]);
			
		}else if(n > 2){
			
			dp[1][0] = 0;
			dp[1][1] = arr[1];
			dp[2][0] = dp[1][1];
			dp[2][1] = dp[1][1]+arr[2];
			
			for (int i = 3; i <= n; i++) {
				dp[i][0] = Math.max(dp[i - 1][1], dp[i - 2][1]);
				
				//1칸 전, 2칸 전, 3칸 전에 건너뛰어서 마시는 것 중 최대값
				dp[i][1] = Math.max(Math.max(dp[i - 2][1] + arr[i], dp[i - 2][0] + arr[i - 1]+ arr[i]),  dp[i - 3][1] + arr[i]);
				
			}
			
		}
		System.out.println(Math.max(dp[n-1][1], dp[n][1]));
	}
}

dtc03012 6년 전 0

지금 위치에서 안마시는 경우도 생각해야합니다.

letsgo90 6년 전 0

else 부분에 출력을 해야 하는데 마지막에 출력을 해서 틀렸었습니다.

출력위치 조정해서 해결 했습니다.

감사합니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

90%에서 틀렸습니다.. 도와주세요!

letsgo90 6년 전 0

dtc03012 6년 전 0

letsgo90 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말