백준_1149

#백준_1149

#최솟값 구하기 이코테 개미집 문제와 동일 수준

n=int(input())

d=[]

for i in range(n):

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

#d[1]=  min(a[1][0],a[1][1],a[1][2]) 오른쪽값이 정수라서 에러뜸

for i in range(1,n):

    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[n-1]))

이코테 개미집이랑 유형똑같았는데 한번더 꼬니깐 오래걸렸다....

얻은것

1. 많이 푸는게 장땡이구나.. 많이 풀어보고 복기하고!