[백준 1149] RGB 거리 풀이노트

1차 풀이 (2018-07-10, 1984 KB, 0 MS)

N 번째 비용의 최소값을 구하려면, N-1 번째 비용의 최소값이 필요하다. 

* N 번째 집을 R로 칠한다면?  N-1 번째 집을 G, B로 칠했을 때의 비용 중 작은것을 선택하고 비용 가산.

* N 번째 집을 G로 칠한다면?  N-1 번째 집을 R, B로 칠했을 때의 비용 중 작은것을 선택하고 비용 가산.

* N 번째 집을 B로 칠한다면?  N-1 번째 집을 R, G로 칠했을 때의 비용 중 작은것을 선택하고 비용 가산.