BOJ17404 : RGB거리2 (Gold 4)

#include <iostream>
using namespace std;
int cost[1000][3];
long long costDP[1000][3];
long long result[3];
//long long result = 1000 * 10000 + 1;

void makeDP(int N)
{
    for (int j = 0; j < 3; j++)
    {
        costDP[0][0] = 1000 * 10000 + 1;
        costDP[0][1] = 1000 * 10000 + 1;
        costDP[0][2] = 1000 * 10000 + 1;
        costDP[0][j] = cost[0][j];
        for (int i = 1; i < N; i++)
        {
            costDP[i][0] = min(costDP[i - 1][1], costDP[i - 1][2]) + cost[i][0];
            costDP[i][1] = min(costDP[i - 1][0], costDP[i - 1][2]) + cost[i][1];
            costDP[i][2] = min(costDP[i - 1][0], costDP[i - 1][1]) + cost[i][2];
        }
        costDP[N - 1][j] = 1000 * 10000 + 1;
        result[j] = min(costDP[N - 1][0], costDP[N - 1][1]) > costDP[N - 1][2] ? costDP[N - 1][2] : min(costDP[N - 1][0], costDP[N - 1][1]);
        /*  for (int i = 0; i < 3; i++)
        {
            if (j == i)
                continue;
            result = min(result, costDP[N - 1][i]);
        }
        */
    }
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    int N;
    cin >> N;
    for (int i = 0; i < N; i++)
    {
        cin >> cost[i][0] >> cost[i][1] >> cost[i][2];
    }
    makeDP(N);
    long long resultCost = min(result[0], result[1]) > result[2] ? result[2] : min(result[0], result[1]);
    cout << resultCost;
}

역시 최소정은 바보가 맞았ㄷ

RGB거리1에서 맞은 부분 신경도 안쓰고 대체 왜 틀린건지 한참을 쳐다봤는데 costDP 배열 할당을 2로 줬엌ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ아니근데 왜 맞은건데 1에서는 진짜 어이가 없네.....