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

https://www.acmicpc.net/problem/1149

1149번: RGB거리

 

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include<iostream>
#include <vector>
#include <queue>
#include <deque>
#include <algorithm>

using namespace std;

int ans[1005][3];
int r[1005], g[1005], b[1005];

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int N;
	cin >> N;

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

	for (int i = 2; i <= N; i++) {
		ans[i][0] = min(ans[i - 1][1], ans[i - 1][2]) + r[i];
		ans[i][1] = min(ans[i - 1][0], ans[i - 1][2]) + g[i];
		ans[i][2] = min(ans[i - 1][0], ans[i - 1][1]) + b[i];
	}
	cout << min({ ans[N][0], ans[N][1], ans[N][2] });

	return 0;
}