[ 백준 1149 ] RGB 거리 - Java

문제 링크

http://boj.kr/1149

1149번: RGB거리

문제 풀이

 

n까지의 집이 있고, 1 <=k <n일 때 k번째까지 값은 어떻게 될까요?

만약 k가 순서대로 칠하는 비용이 10 20 30이라고 생각해 봤을 때,

k가 R로 칠하고 싶다면 10 + (그전집을 G or B로 칠한 비용 중 최솟값)이 될 것입니다.

k가 G로 칠하고 싶다면 20 + (그전집을 R or B로 칠한 비용 중 최솟값)이 될 것입니다.

k가 B로 칠하고 싶다면 30 + (그전집을 R or G로 칠한 비용 중 최솟값)이 될 것입니다.

 

이를 위해서는 k번째 집을 rgb로 칠했을 때 최소 값들을 가지고 비교를 해야 합니다.

 

n번째까지 구했을 때 rgb로 칠한 값들 중의 최솟값을 선택해서 출력하면 됩니다.

소스 코드

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

		int N = sc.nextInt();
		int [][] money = new int[N][3];
		for (int i = 0; i < N; i++) {
			for (int j = 0; j < 3; j++) {
				money[i][j] = sc.nextInt();
			}
		}
                int [] minArr = new int[3];
		for (int i = 0; i < N; i++) {
			int [] temp = minArr.clone();
			minArr[0] = Math.min(money[i][0]+temp[1], money[i][0]+temp[2]);
			minArr[1] = Math.min(money[i][1]+temp[0], money[i][1]+temp[2]);
			minArr[2] = Math.min(money[i][2]+temp[0], money[i][2]+temp[1]);
		}

		int ans = Integer.MAX_VALUE;

		for (int i = 0; i < minArr.length; i++) {
			ans = Math.min(ans, minArr[i]);
		}
		System.out.println(ans);
	}
}