글 읽기 - 어떤게 잘못됬는지 잘 모르겠습니다 ㅠ

xyom 7년 전 0

저는 처음 집의 선택 색이 빨강,초록 ,파랑일때 그다음집은 같은 색이 아닌것을 고려해서,

최소가 되는 값을 각각 더해갔는데요.. 어디가 틀린지 모르겠습니다.

예를 들어 빨강을 선택했으면, 초록 파랑중에 최소인것을 선택하고,

그 최소가 초록이면 빨강, 파랑중에 다시 최소를 선택해서 더하고,

rmin

gmin

bmin

이라고 처음집의 선택 색이 빨강 초록 파랑이냐에 따라 더해주는 변수를 놓고 더했는데요..

그리고 마지막에 이 세 수중에 최소를 출력했는데 틀렸습니다 뜨더라구요 ㅠㅠ

뭐가 잘못됬는지 도와주실 분 있나요?

#pragma warning(disable:4996)

#include <stdio.h>
#include <stdlib.h>

int minValue(int r, int g, int b, int last)
{
	if (last == 0)
	{
		return g > b ? 2 : 1;
	}
	else if (last == 1)
	{
		return r > b ? 2 : 0;
	}
	else if (last == 2)
	{
		return r > g ? 1 : 0;
	}
	return -1; 
}
int minMin(int r, int g, int b)
{
	int min = r;
	if (min > g)
		min = g;
	if (min > b)
		min = b;
	return min;
}

void main() {

	int T;
	int home[2000][3]; // 집의 rgb 비용을 저장;

	int rmin = 0;
	int gmin = 0;
	int bmin = 0;

	scanf("%d", &T);
	
	//T는 집의 개수이다.

	for (int i = 0; i < T; i++)
	{
		scanf("%d %d %d", &home[i][0], &home[i][1], &home[i][2]);
	}

	int last = -1;

	for (int i = 0; i < T; i++)
	{
		if (i == 0)
		{
			last = 0; // 처음 시작 빨강을 선택.
			rmin += home[i][0];
		}
		else
		{
			last = minValue(home[i][0], home[i][1], home[i][2], last);
			rmin += home[i][last];
		}
	}
	for (int i = 0; i < T; i++)
	{
		if (i == 0)
		{
			last = 1; // 두번째 시작 초록을 선택.
			gmin += home[i][1];
		}
		else
		{
			last = minValue(home[i][0], home[i][1], home[i][2], last);
			gmin += home[i][last];
		}
	}
	for (int i = 0; i < T; i++)
	{
		if (i == 0)
		{
			last = 2; // 세번째 시작 파랑을 선택.
			bmin += home[i][2];
		}
		else
		{
			last = minValue(home[i][0], home[i][1], home[i][2], last);
			bmin += home[i][last];
		}
	}

	printf("%d\n", minMin(rmin, gmin, bmin));

}

ntopia 7년 전 0

정확한 답을 구하는 방법이 아닙니다.

다음과 같은 예제를 반례로 들 수 있겠네요

3
10000 10000
1000 10
10000 5000

xyom 7년 전 0

감사합니다.. 다른식으로 해볼게요 ㅠㅠ

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

문제

문제

출처

ICPC

어떤게 잘못됬는지 잘 모르겠습니다 ㅠ

xyom 7년 전 0

ntopia 7년 전 0

xyom 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말