[백준][DP] 1149 RGB 거리

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

이 문제는 다이나믹 프로그래밍으로 해결할 수 있다. 

이웃을 같은 색으로 칠할 수 없으므로

집을 이동해 가면서 이전에 칠 할 수 있었던 색 중 최소값을 현재의 색의 비용으로 선택하여 다이나믹 테이블에 저장하면 된다 .