글 읽기 - 코드좀 봐주세요 ㅜㅜ

esspks21 7년 전 0

예제입력을 잘 통과하는데 틀렸습니다 라고 나오네요 ㅜㅜ 어느 부분이 틀린지 알고싶습니다..

#include <iostream>
using namespace std;
int arr[1001][3];
int dp[1001][3];
int t, i, j, key;
int min(int a, int b){
	if (a < b) { return a; }
	else { return b; }
}
int func(int k) {
	if (k == 0) {
		if (arr[i][1] > arr[i][2]) {
			key = 2;
		}
		else {
			key = 1;
		}
		return min(arr[i][1], arr[i][2]);
	}
	else if (k == 1) {
		if (arr[i][0] > arr[i][2]) {
			key = 2;
		}
		else {
			key = 0;
		}
		return min(arr[i][0], arr[i][2]);
	}
	else {
		if (arr[i][0] > arr[i][1]) {
			key = 1;
		}
		else {
			key = 0;
		}
		return min(arr[i][0], arr[i][1]);
	}
}
int main() {
	int x,y,z;
	cin >> t;
	if (t == 1) {
		cin >> x >> y >> z;
		cout << min(min(x, y),z) << endl;
		return 0;
	}
	for (i = 1; i <= t; i++) {
		cin >> arr[i][0] >> arr[i][1] >> arr[i][2];
	}
	dp[1][0] = arr[1][0];
	dp[1][1] = arr[1][1];
	dp[1][2] = arr[1][2];
	key = 0;
	for (i = 2; i <= t; i++) {
		dp[i][0] = dp[i - 1][0] + func(key);
	}
	key = 1;
	for (i = 2; i <= t; i++) {
		dp[i][1] = dp[i - 1][1] + func(key);
	}
	key = 2;
	for (i = 2; i <= t; i++) {
		dp[i][2] = dp[i - 1][2] + func(key);
	}
	cout << min(min(dp[t][0], dp[t][1]), dp[t][2]) << endl;
	return 0;
}

zlzmsrhak 7년 전 0

이런 문제는 그리디 방식으로 접근하시면 안됩니다. 반례를 보고 다른 풀이를 생각해 보세요

1 100 100

1 2 3

9 1 9

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

문제

문제

출처

ICPC

코드좀 봐주세요 ㅜㅜ

esspks21 7년 전 0

zlzmsrhak 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말