[백준] RGB 거리

참고 : www.acmicpc.net/problem/1149

1149번: RGB거리

- DP 문제

- dp[i][0~2] : 각 색깔별 i번 째에서의 최소 비용 (단, 0는 red, 1은 green, 2는 blue를 무조건 선택하는 경우의 수)

 

import java.util.Scanner;

public class Solution {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = Integer.parseInt(sc.nextLine());
        int[][] s = new int[1005][3];
        int[][] dp = new int[1005][3];
        for(int i = 1; i<=n; i++) {
            String[] input = sc.nextLine().split(" ");
            s[i][0] = Integer.parseInt(input[0]);
            s[i][1] = Integer.parseInt(input[1]);
            s[i][2] = Integer.parseInt(input[2]);
        }

        dp[1][0] = s[1][0];// red
        dp[1][1] = s[1][1];// green
        dp[1][2] = s[1][2];// blue
        for(int i=2; i<=n; i++) {
            dp[i][0] = Math.min(dp[i-1][1], dp[i-1][2]) + s[i][0];
            dp[i][1] = Math.min(dp[i-1][0], dp[i-1][2]) + s[i][1];
            dp[i][2] = Math.min(dp[i-1][0], dp[i-1][1]) + s[i][2];
        }

        System.out.println(Math.min(dp[n][0], Math.min(dp[n][1], dp[n][2])));

    }
}