백준 1149 RGB거리(Java)

https://www.acmicpc.net/problem/1149

1149번: RGB거리

---

 

해석 및 팁

 

---

 

이 문제는 다이내믹프로그래밍을 활용하면 되며 연속된 색이 선택되지 않아야 하므로 모든 경로의 색의 값을 구한 뒤 최종적인 최솟값을 출력하면 됩니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    StringBuilder sb = new StringBuilder();
    
    int n = sc.nextInt();
    int[][] arr = new int[n + 1][3];
   
    for(int i = 1; i <= n; i++) {
      arr[i][0] = sc.nextInt();
      arr[i][1] = sc.nextInt();
      arr[i][2] = sc.nextInt();
    }

    for(int i = 2; i <= n; i++) {
      arr[i][0] += Math.min(arr[i - 1][1], arr[i - 1][2]);
      arr[i][1] += Math.min(arr[i - 1][0], arr[i - 1][2]);
      arr[i][2] += Math.min(arr[i - 1][0], arr[i - 1][1]);
    }

    int min = Math.min(arr[n][0], Math.min(arr[n][1], arr[n][2]));
    
    System.out.println(min);
  }
}