글 읽기 - 반례좀 찾아주세요 ㅠㅠ

tpdud285 4년 전 0

연속 두번 쉬는 경우가 제외됐다는 글을 봐서

dp[i] = Math.max(dp[i-3] + a[i] + a[i-1], dp[i-2] + a[i]);
dp[i] = Math.max(dp[i-1], dp[i]);

이런식으로 추가도 해봤는데 안되네요 ㅠㅠ

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int dp[] = new int[n + 1];
		int a[] = new int[n + 1];
		
		for(int i = 1; i < n; i++) {
			a[i] = sc.nextInt();
		}
		dp[1] = a[1];
		if(n > 1)	//점화식에서 i - 3까지 가기 때문에 1,2는 초기화
			dp[2] = a[1] + a[2];
		
		for(int i = 3; i <= n; i++) {
			
			//연속0번		//연속 1번				//연속 2번 마신 경우
		dp[i] = Math.max(dp[i - 1], Math.max(dp[i - 2] + a[i], dp[i - 3] + a[i - 1] + a[i]));	
		dp[i] = Math.max(dp[i - 1], dp[i]);
	}
		System.out.println(dp[n]);
}
}

j4bez 4년 전 1

10번째 줄 for문에서 특이한 냄새가 납니다.

빌드업 과정에서 i가 n일때 a[n] 값엔 어떤 친구가 있을까요

tpdud285 4년 전 1

감사합니다!! 조금 허탈하네요....

skysign 3년 전 0

이 문제 풀이 영상 참고해 보시겠어요?

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

문제

문제

출처

ICPC

반례좀 찾아주세요 ㅠㅠ

tpdud285 4년 전 0

j4bez 4년 전 1

tpdud285 4년 전 1

skysign 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말