백준 1149 RGB거리

#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <algorithm>
using namespace std;
 
int main() {
    int n, a[1001][3];
    int d[1001][3];
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) {
        for (int j = 0; j < 3; j++) {
            scanf("%d", &a[i][j]);
        }
    }
    a[0][0] = a[0][1] = a[0][2] = d[0][0] = d[0][1] = d[0][2] = 0;
    for (int i = 1; i <= n; i++) {
        d[i][0] = min(d[i - 1][1], d[i - 1][2]) + a[i][0];
        d[i][1] = min(d[i - 1][0], d[i - 1][2]) + a[i][1];
        d[i][2] = min(d[i - 1][0], d[i - 1][1]) + a[i][2];
    }
    printf("%d\n", min(d[n][0], min(d[n][1], d[n][2])));
    return 0;
}

한 달만에 풀어보는 DP 문제.

DP 개념을 다 까먹었다는 게 실감이 난다.

이 쉬운걸 이렇게 오려걸래 풀다니..