인프런 커뮤니티 질문&답변

// 아래 풀이법에서 제시해주신 풀이법과 비슷하게 풀이한 것 같으나 백준에서는 자꾸 45% 쯤에서 오답처리가 됩니다 ㅜㅜ... 제 알고리즘에 어떤 문제가 있는 걸까요...

#include <iostream>
#include <vector>

using namespace std;

int N;
vector<int> R;
vector<int> G;
vector<int> B;

int dp[1001][3];

void Input()
{
    cin >> N;
    
    for(int i = 0; i < N; i++)
    {
        int r, g, b;
        cin >> r >> g >> b;
        R.push_back(r);
        G.push_back(g);
        B.push_back(b);
    }
}

void DP()
{
    dp[0][0] = R[0];
    dp[0][1] = G[0];
    dp[0][2] = B[0];
    
    for (int idx = 1; idx < N; idx++)
    {
        for (int rgb = 0; rgb < 3; rgb++)
        {
            if (rgb == 0)
            {
                dp[idx][rgb] = min(dp[idx - 1][1], dp[idx - 1][2]) + R[idx];
            }
            else if (rgb == 1)
            {
                dp[idx][rgb] = min(dp[idx - 1][0], dp[idx - 1][2]) + G[idx];
            }
            else if (rgb == 2)
            {   
                dp[idx][rgb] = min(dp[idx - 1][0], dp[idx - 1][1]) + B[idx];
            }
        }
    }
    
    int minVal = INT16_MAX;
    for (int i = 0; i < 3; i++)
    {
        if (dp[N - 1][i] < minVal)
        {
            minVal = dp[N - 1][i];
        }
    }
    
    cout << minVal << endl;
}

void Solve()
{
    DP();
}

int main()
{
    Input();
    Solve();
}