[백준] DP - RGB 거리

www.acmicpc.net/problem/1149

1149번: RGB거리

i+1번째 집은 i번째 집에 칠한 컬러를 제외한 나머지 색을 칠했을 때의 최소 비용을 생각하며 점화식을 세운다.

import sys

N = int(sys.stdin.readline())
rgb = []
d = [[0] * 3 for _ in range(N)]

for i in range(N):
    tmp = list(map(int, sys.stdin.readline().split()))
    rgb.append(tmp)

d[0][0] = rgb[0][0]
d[0][1] = rgb[0][1]
d[0][2] = rgb[0][2]

for k in range(1, N):
    d[k][0] = min(d[k - 1][1], d[k - 1][2]) + rgb[k][0]
    d[k][1] = min(d[k - 1][0], d[k - 1][2]) + rgb[k][1]
    d[k][2] = min(d[k - 1][0], d[k - 1][1]) + rgb[k][2]

print(min(d[N - 1][0], d[N - 1][1], d[N - 1][2]))