RGB거리 1149 (백준으로 C++ 공부하기 37일차)

문제

1149번: RGB거리

생각

DP 이전에 구한 것을 토대로 다음 값을 구한다.

코드

#include <iostream>
#include <algorithm>
using namespace std;
int arr[1001][3];
int main() {
    int N;
    int cost[3];
    arr[0][0] = 0;
    arr[0][1] = 0;
    arr[0][2] = 0;
    cin >> N;
    for(int i = 1; i <= N; ++i) {
        cin >> cost[0] >> cost[1] >> cost[2];
        arr[i][0] = min(arr[i-1][1],arr[i-1][2]) + cost[0];
        arr[i][1] = min(arr[i-1][0],arr[i-1][2]) + cost[1];
        arr[i][2] = min(arr[i-1][1],arr[i-1][0]) + cost[2];
    }
    cout << min(arr[N][2],min(arr[N][0],arr[N][1]));
}