백준 - RGB 거리, python

n = int(input())
d = []

for i in range(n):
    d.append( list(map(int, input().split())) )

for i in range(len(d)):
    if i == 0:
        continue
        
    d[i][0] = min(d[i-1][1], d[i-1][2]) + d[i][0]
    d[i][1] = min(d[i-1][0], d[i-1][2]) + d[i][1]
    d[i][2] = min(d[i-1][0], d[i-1][1]) + d[i][2]

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

모든 경우의 수를 다 구해서 최솟값을 리턴. min

• d[i][0] = min(d[i-1][1], d[i-1][2]) + d[i][0]
• d[i][1] = min(d[i-1][0], d[i-1][2]) + d[i][1]
• d[i][2] = min(d[i-1][0], d[i-1][1]) + d[i][2]