글 읽기 - 강의를 보고 풀었는데 오답이라고 나옵니다 ㅠ

gamma4000 6년 전 0

DP 강의를 듣고 조건식을 세워 문제를 풀었는데 틀렷다고 나와서 질문 합니다 ㅠ 도와주십시오 ㅠ

조건은 다음과 같습니다.

계단을 밟지 않는 경우 dp[i][0] = max(dp[i-1][0], dp[i-1][1], dp[i-1][2])
이전 계단을 밟지 않고 계단을 밟는 경우 dp[i][1] = dp[i-1][0] + p[i]
이전계단을 밟고 계단을 밟는 경우 dp[i][2] = dp[i-1][1] +p[i]

import java.util.*;

public class Main {
	static int getMax(int a,int b,int c){
		int max = Math.max(a, b);
		
		return Math.max(max,c);
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		
		int N = sc.nextInt();
		
		int[][] dp = new int[N+1][3];
		int[] p = new int[N+1];
		
		for(int i=1;i<=N;i++)
			p[i] = sc.nextInt();
		
		for(int i=1;i<=N;i++){
			dp[i][0] = getMax(dp[i-1][0], dp[i-1][1], dp[i-1][2]);
			dp[i][1] = dp[i-1][0] + p[i];
			dp[i][2] = dp[i-1][1] + p[i];
			if(i==N)
				dp[i][0] = 0;
		}
		
		System.out.println(Math.max(dp[N][1],dp[N][2]));

	}

}

startlink 6년 전 0

코드 플러스 강의 들으신거면, 아마 D[i][j] = i번 계단에 도착, 이 때 i번 계단은 j번 연속해서 밟은 계단임.

이런 정의였을 텐데, 이 때 D[i][0]은 정의가 되지 않습니다. 0번 연속해서 밟은 계단은 존재하지 않기 때문입니다.

D[i][1], D[i][2]만 이용해서 해결해보세요.

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

문제

문제

출처

ICPC

강의를 보고 풀었는데 오답이라고 나옵니다 ㅠ

gamma4000 6년 전 0

startlink 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말