글 읽기 - RGB 거리 코드 상에서 무엇이 문제인지 모르겠습니다.

hms3512 6년 전 0

각 집마다 rgb 값을 입력받은 뒤, 앞집에서 그 전집에 대해 최소값을 누적시키는 방식으로 해결했습니다.

예를 들어, 2번째 집이 r을 선택할 경우 1번째 집은 g와 b를 선택할 수 있습니다.

이때 1번째 집의 g와 b 중 작은 값을 선택하여 2번째 집의 r에 더해 누적시키는 방식을 사용했습니다.

2번째 집에 대해 rgb를 위와 같은 방식으로 연산하면 1번째 집이 무엇을 선택했는지는 모르지만,

2번째 집에 대해 r g b를 선택할 때 각각의 최소값을 구할 수 있습니다.

예시 문제는 통과했는데 채점을 돌리면 바로 오답처리가 나네요 ..

뭐가 문제인지 아시는분 계실까요 ??

#include <iostream>

using namespace std;

int r[1001];
int g[1001];
int b[1001];
int n;

int min(int a, int b) {
	if (a >= b)
		return b;
	else
		return a;
}

void calc() {
	for (int i = 2; i <= n; i++) {
		r[i] += min(g[i - 1], b[i - 1]);
		g[i] += min(r[i - 1], b[i - 1]);
		b[i] += min(r[i - 1], g[i - 1]);
	}
}

int main() {
	int tr, tg, tb;
	cin >> n;

	for(int i=1;i<=n;i++) {
		cin >> tr >> tg >> tb;
		r[i] = tr;
		g[i] = tg;
		b[i] = tb;
	}

	calc();

	if (r[n] >= g[n]) {
		if (r[n] >= b[n]) {
			if (g[n] >= b[n])
				cout << b[n] << endl;
			else
				cout << g[n] << endl;
		}
		else
			cout << g[n] << endl;
	}
	else {
		if (g[n] >= b[n]) {
			if (r[n] >= b[n])
				cout << b[n] << endl;
			else
				cout << r[n] << endl;
		}
		cout << r[n] << endl;
	}
	
	return 0;
}

sait2000 6년 전 0

55번 줄에 else 없어도 되나요?

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

문제

문제

출처

ICPC

RGB 거리 코드 상에서 무엇이 문제인지 모르겠습니다.

hms3512 6년 전 0

sait2000 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말