글 읽기 - 반례 부탁드립니다

samsam1129 7년 전 0

반례 부탁드립니다. ㅠㅠ

채점중 60%쯤에서 틀렸습니다로 나오네요;;;

#include <stdio.h>

int main(){
	int N, i;
	int db[1001][4];
	int dp[1001][4];
	scanf("%d", &N);

	for (i = 0; i < N; i++){
		scanf("%d %d %d", &db[i][0], &db[i][1], &db[i][2]);
	}
	dp[0][0] = db[0][0];
	dp[0][1] = db[0][1];
	dp[0][2] = db[0][2];

	for (i = 1; i < N; i++){
		if (dp[i - 1][1] < dp[i - 1][2]){//db[i][0]
			dp[i][0] = dp[i - 1][1] + db[i][0];

		}
		else{
			dp[i][0] = dp[i - 1][2] + db[i][0];

		}
		if (dp[i - 1][0] < dp[i - 1][2]){//db[i][1]
			dp[i][1] = dp[i - 1][0] + db[i][1];

		}
		else{
			dp[i][1] = dp[i - 1][2] + db[i][1];

		}
		if (dp[i - 1][0] < dp[i - 1][1]){//db[i][2]
			dp[i][2] = dp[i - 1][0] + db[i][2];

		}
		else{
			dp[i][2] = dp[i - 1][1] + db[i][2];

		}
	}

	if (dp[N - 1][0] < dp[N - 1][1] && dp[N - 1][0] <dp[N - 1][2]){
		printf("%d\n", dp[N - 1][0]);
	}
	else if (dp[N - 1][1] < dp[N - 1][2] && dp[N - 1][1] <dp[N - 1][0]){
		printf("%d\n", dp[N - 1][1]);
	}
	else{
		printf("%d\n", dp[N - 1][2]);
	}
	return 0;
}

samsam1129 7년 전 1

마지막 min value 측정하는 조건문이 잘못되었던거 같습니다 ㅎㅎ;;

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

문제

문제

출처

ICPC

반례 부탁드립니다

samsam1129 7년 전 0

samsam1129 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말