[백준][DP] RGB 거리

RGB거리

 

• 각 col, row가 어떤 값인지 주의해서 넣을 것

n = int(input())
graph = [list(map(int, input().split())) for _ in range(n)]
dp = [[float('inf') for _ in range(3)] for _ in range(n)]

for i in range(n):
    for j in range(3):
        if i == 0:
            dp[i][j] = graph[i][j]
            continue
        for k in range(3):
            if j == k:
                continue
            dp[i][j] = min(dp[i][j], dp[i-1][k]+graph[i][j])

print(min(dp[n-1]))