[1149] RGB거리

문제 링크 : https://www.acmicpc.net/problem/1149

1149번: RGB거리

 

문제 해결 방법

1행부터 내려가면서 위의 행의 같은 열이 아닌 최솟값을 더해줬다.

 

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int N = sc.nextInt();
        int[][] house = new int[N][3];

        for (int i = 0; i < N; i++) {
            for (int j = 0; j < 3; j++) {
                house[i][j] = sc.nextInt();
            }
        }

        for (int i = 1; i < N; i++) {
            for (int j = 0; j < 3; j++) {
                int min = Integer.MAX_VALUE;
                for (int k = 0; k < 3; k++) {
                    if (k == j) continue;
                    min = Math.min(min, house[i - 1][k]);
                }
                house[i][j] += min;
            }
        }

        int answer = Integer.MAX_VALUE;
        for (int i = 0; i < 3; i++) {
            answer = Math.min(answer, house[N - 1][i]);
        }

        System.out.println(answer);
    }
}