[알고리즘/백준] 1149번 : RGB거리(python)

풀이 방법이 도저히 안떠올라서 다른 사람들 풀이를 참고했다.
위에서 하나씩 계산해서 내려가면 된다...

N = int(input())
a = [list(map(int, input().split()))for _ in range(N)]
for i in range(1, N):
    a[i][0] = min(a[i - 1][1], a[i - 1][2]) + a[i][0]
    a[i][1] = min(a[i - 1][0], a[i - 1][2]) + a[i][1]
    a[i][2] = min(a[i - 1][0], a[i - 1][1]) + a[i][2]
print(min(a[N - 1][0], a[N - 1][1], a[N - 1][2]))