[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]..