글 읽기 - 왜 틀리는지 모르겠습니다;;

cedar09212 7년 전 0

분명 왠만한 샘플링은 다올바른 결과값이 나오는데

왜틀린건지 당췌....

#include <iostream>
#include <algorithm>
#include <stdio.h>
using namespace std;

int N;
int cache[1001][3];
int house[1000][3];

int rgb(int n, int index) {
	// n이 0인경우
	if (n == N) return 0;	

	int ret = 9999;
	for (int i = 0; i < 3; i++) {
		if (i == index) continue;
		//if (cache[n+1][i] != -1) return cache[n+1][i];

		ret = min(ret, house[n+1][i] + rgb(n+1, i));
		cache[n + 1][i] = ret;
	}
	return ret;
}

int main()
{
	scanf("%d", &N);

	for (int i = 0; i < N; i++) {
		for (int j = 0; j < 3; j++) {
			cache[i][j] = -1;
		}
	}

	for (int i = 0; i < N; i++) {
		for (int j = 0; j < 3; j++) {
			scanf("%d", &house[i][j]);
		}
	}

	int ret = 9999;
	if (N > 0) {
		
		for (int i = 0; i < 3; i++) {
			ret = min(ret, house[0][i] + rgb(0, i));
			//cout << i << " " << " " << house[0][i] << " " << ret << endl;
		}
		printf("%d\n", ret);
	}
}

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

문제

문제

출처

ICPC

왜 틀리는지 모르겠습니다;;

cedar09212 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말