728x90
# RGB 거리
 
# 그 전의 값들 중 위치가 같지 않는 집들 중 최솟값을 더해주면서 갱신한다.
 
import sys
 
a = int(input())
 
k = [ ]
 
for i in range(a):
    k.append(list(map(int,sys.stdin.readline().rstrip().split(" "))))
 
 
for i in range(1,len(k)):
    k[i][0] += min(k[i-1][1],k[i-1][2])
    k[i][1] += min(k[i-1][0],k[i-1][2])
    k[i][2] += min(k[i-1][1],k[i-1][0])
 
print(min(k[-1]))
 
 
728x90

+ Recent posts