[C++] 백준 1149번 - RGB거리

DP가 정말 어렵다

점화식을 어떻게 구현할 것인가의 문제인데,

이 부분에서 훈련이 더 필요할 것 같다.

#include <iostream>
#include <algorithm>
using namespace std;

int house[1005][3];
int color[1005][3];

int main() {

	ios::sync_with_stdio(false);
	cin.tie(0);

	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> house[i][0] >> house[i][1] >> house[i][2];
	}

	color[0][0] = house[0][0];
	color[0][1] = house[0][1];
	color[0][2] = house[0][2];

	for (int i = 1; i < n; i++) {
		color[i][0] = min(color[i - 1][1], color[i - 1][2]) + house[i][0];
		color[i][1] = min(color[i - 1][0], color[i - 1][2]) + house[i][1];
		color[i][2] = min(color[i - 1][0], color[i - 1][1]) + house[i][2];
	}

	if (color[n - 1][0] <= color[n - 1][1] && color[n - 1][0] <= color[n - 1][2]) {
		cout << color[n - 1][0] << "\n";
	}

	else if (color[n - 1][1] <= color[n - 1][0] && color[n - 1][1] <= color[n - 1][2]) {
		cout << color[n - 1][1] << "\n";
	}
	else if (color[n - 1][2] <= color[n - 1][1] && color[n - 1][2] <= color[n - 1][0]) {
		cout << color[n - 1][2] << "\n";
	}

	return 0;
}