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

www.acmicpc.net/problem/1149

1149번: RGB거리

#include <iostream>
#include <algorithm>
using namespace std;
int dp[3][1000];
int rgb[3][1000];
int main() {
	int n; //집 갯수
	cin >> n;
	for (int index = 0; index < n; index++)
	{
		cin >> rgb[0][index]; //R값
		cin >> rgb[1][index]; //G값
		cin >> rgb[2][index]; //B값
	}

	dp[0][0] = rgb[0][0];
	dp[1][0] = rgb[1][0];
	dp[2][0] = rgb[2][0];

	for (int index = 1; index < n; index++)
	{
		dp[0][index] = min({ dp[1][index - 1],dp[2][index - 1] }) + rgb[0][index]; //현재를 r로 칠할 때
		dp[1][index] = min({ dp[0][index - 1],dp[2][index - 1] }) + rgb[1][index]; //현재를 g로 칠할 때
		dp[2][index] = min({ dp[1][index - 1],dp[0][index - 1] }) + rgb[2][index]; //현재를 b로 칠할 때
	}
    
	cout << min({ dp[0][n - 1],dp[1][n - 1] ,dp[2][n - 1] }) << endl;
    
	return 0;
}