글 읽기 - 왜 틀렸는지 알려주세요 !!

king3456 7년 전 0

예제랑 몇가지 케이스를 해보니까 되는거 같은데

왜틀렸다고 나오는지 모르겠네요.

반례나 소스코드 상에 틀린 부분이 어디인지 좀 알려주세요

고수님들 부탁드립니다!! (귀한 시간 내주셔서 감사합니다)

======================================================

#include <stdio.h>
#define MAX(a,b) ((a) > (b) ? (a) : (b))

int wine_yang[10005];
int dp[10005];

int main(){

int wine_num;
int result;

scanf("%d", &wine_num);
for (int i = 1; i <= wine_num; i++)
scanf("%d", &wine_yang[i]);
dp[0] = wine_yang[0] = 0;
dp[1] = wine_yang[1];
dp[2] = wine_yang[1] + wine_yang[2];
dp[3] = MAX(MAX(wine_yang[1] + wine_yang[2], wine_yang[2] + wine_yang[3]), wine_yang[1] + wine_yang[3]);

for (int j = 4; j <= wine_num; j++){
dp[j] = MAX(dp[j - 3] + wine_yang[j - 1] + wine_yang[j], dp[j - 2] + wine_yang[j]);
}

result = MAX(dp[wine_num], dp[wine_num - 1]);

printf("%d\n", result);

return 0;

}

yjlee270 7년 전 1

dp[j] = MAX(dp[j - 3] + wine_yang[j - 1] + wine_yang[j],

dp[j - 2] + wine_yang[j],

dp[j-1]) <-- 점화식에서 이부분이 빠졌네요

king3456 7년 전 0

아 그렇군요. 미세한 차이가 있었네요 !!

감사합니다!!!

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

문제

문제

출처

ICPC

왜 틀렸는지 알려주세요 !!

king3456 7년 전 0

yjlee270 7년 전 1

king3456 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말