[백준][DP] RGB거리

1. 문제주소

1149번: RGB거리

2. 문제

다음 문제의 조건에 맞게 N개의 집을 빨강, 초록, 파랑으로 색칠할 때 최소 비용을 구하는 문제이다. 2차원 배열을 이용하여 각각의 집을 색칠을 할 때 색깔별로 드는 비용을 입력을 한다. 그 후 마지막 집을 빨강, 초록, 파랑으로 색칠을 할 때 드는 최소 비용을 각각 구한 후 이 세개의 최솟값을 출력을 해주면 된다.

 

3. 소스코드

#include <iostream>
#include <algorithm>
using namespace std;
int color_price[1001][3];
int min_price[1001][3];
 
int main() {
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        for (int j = 0; j < 3; j++) {
            cin >> color_price[i][j];
            // j = 0 : red, j = 1 : green, j = 2 : blue
        }
    }
 
    for (int i = 1; i <= n; i++) {
        min_price[i][0] = min(min_price[i - 1][1], min_price[i - 1][2]) + color_price[i][0];
        min_price[i][1] = min(min_price[i - 1][0], min_price[i - 1][2]) + color_price[i][1];
        min_price[i][2] = min(min_price[i - 1][0], min_price[i - 1][1]) + color_price[i][2];
    }
 
    cout << min({ min_price[n][0], min_price[n][1], min_price[n][2] }) << '\n';
    return 0;
}