[백준/C++] 1149번 RGB 거리 (DP)

백준 1149번 RGB 거리  

#include<iostream>
#include<vector>
using namespace std;
int d[1001][4];
int main() {

	int n;
	cin >> n;
	vector<vector<int>> vec;
	int r[1000];
	int b[1000];
	int g[1000];

	for (int i = 1; i <= n; i++) cin >> r[i] >> b[i] >> g[i];
	
	d[1][0] = r[1];
	d[1][1] = g[1];
	d[1][2] = b[1];

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

	cout << mi;

	return 0;
}