[java] 백준/1149 RGB거리

으.. 필자는 이해자체를 접근을 잘못해서 집의 갯수가 3개인데 3X3으로 생각을 해버리는 불상사....

뭐 암튼 첫번째 줄엔 첫번째 집의 R,G,B 값이고 두번째 집 R,G,B 세번째 집 R,G,B 값이다...

이것도 결국 다이나믹 프로그래밍으로 풀면 된다.

dp[0][0] = 26 =arr[0][0] , dp[0][1] = 40 = arr[0][1] , dp[0][2] = 83 =arr[0][2]

dp[1][0]  = arr[1][0](49) + Min(dp[0][1],dp[0][2]) ,   dp[1][1] = arr[1][1](60) +Min(dp[0][0],dp[0][2]) 

 , dp[1][2] = arr[1][2](57) + Min(dp[0][1],dp[0][0])

dp[2][0] = arr[2][0](13)+Min(dp[1][1]+dp[1][2]) , dp[2][1] = arr[2][1](89) + Min(dp[1][0],dp[1][2]) ,

dp[2][2] = arr[2][2](99)+Min(dp[1][0],dp[1][1])