백준 1149번 파이썬 dp

n=int(input())

arr=[]

for _ in range(n):

    arr.append(list(map(int,input().split())))

for i in range(1,n):

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

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

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

print(min(arr[n-1][0],arr[n-1][1],arr[n-1][2]))

규칙 찾아서 점화식 만들고 그대로 코드로