글 읽기 - RGB거리 문제 질문입니다.

chatterboy 4년 전 0

제출하면 왜 자꾸 오답이라고 나오는지 모르겠네요 ㅠㅠ..

재귀로 구현한거랑 비교했을 때 다른게 없어보이는데

도저히 못 찾겠습니다.

											int costs[1001][4];
int DP[1001];

int MAIN()
{
	memset(DP, 0, sizeof(DP) );
	int n; cin >> n;
	for (int i = 1; i <= n; i++)
		cin >> costs[i][1] >> costs[i][2] >> costs[i][3];

	int pre = -1;
	for (int i = 1; i <= n; i++)
	{
		int mini = numeric_limits<int>::max();
		for (int j = 1; j <= 3; j++)
		{
			if (j != pre && mini > costs[i][j])
			{
				mini = costs[i][j];
				pre = j;
			}
		}
		DP[i] = mini + DP[i-1];
	}
	cout << DP[n] << endl;

	return 0;
}
										

Apple_Cplus 4년 전 0

점화식에 문제가 있습니다.. pre를 따로두지말고 2차원 테이블로 접근해보세요

chatterboy 4년 전 0

감사합니다. 답변 주신대로 하니까 되네요.

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

문제

문제

출처

ACM-ICPC

RGB거리 문제 질문입니다.

chatterboy 4년 전 0

Apple_Cplus 4년 전 0

chatterboy 4년 전 0

Baekjoon Online Judge

채점 현황

문제

출처

ACM-ICPC

Coder's High

서버 상태

도움말