[알고리즘][백준] 1149번 RGB거리 - 파이썬(python) 풀이

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

1149번: RGB거리

---

import sys

n = int(sys.stdin.readline())
dp = []

for i in range(n):
    dp.append(list(map(int, sys.stdin.readline().split())))

for i in range(1, n):
    dp[i][0] = dp[i][0] + min(dp[i-1][1], dp[i-1][2])
    dp[i][1] = dp[i][1] + min(dp[i-1][0], dp[i-1][2])
    dp[i][2] = dp[i][2] + min(dp[i-1][0], dp[i-1][1])

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