글 읽기 - 반례 요청

swzzang96 3년 전 0

게시판에 있는 반례들은 전부 활용했는데 틀린 답이 나오지 않아서 올려봅니다.

혹시 코드 내에서 잘못된 부분이 있다면 지적해주시면 감사하겠습니다.

#include<stdio.h>

int main()
{
	int n = 0;
	int arr[1000][3] = { 0 }; // 3개의 색만 입력받을것이므로 
	scanf("%d", &n);
	int dp[3] = { 0 };

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

	dp[0] = arr[0][0];
	dp[1] = arr[0][1];
	dp[2] = arr[0][2];
	//dp를 활용한 구현

	for (int i = 1; i < n; i++)
	{
		int tmp1 = dp[0];
		int tmp2 = dp[1];
		int tmp3 = dp[2];

		for (int j = 0; j < 3; j++)
		{
			if (j == 0)
			{
				dp[j] = tmp2 > tmp3 ? tmp3 + arr[i][j] : tmp2 + arr[i][j];
			}
			else if (j == 1)
			{
				dp[j] = tmp1 > tmp3 ? tmp3 + arr[i][j] : tmp1 + arr[i][j];
			}
			else
			{
				dp[j] = tmp1 > tmp2 ? tmp2 + arr[i][j] : tmp1 + arr[i][j];
			}
		}
	}
	int min = 10001;
	for (int i = 0; i < 3; i++)
	{
		if (dp[i] < min) min = dp[i];
	}

	printf("%d", min);

	return 0;
}

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

문제

문제

출처

ICPC

반례 요청

swzzang96 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말