RGB 거리 (1149) 본문
728x90
n = int(input())
rgb = []
for _ in range(n):
rgb.append(list(map(int, input().split())))
for i in range(1, len(rgb)):
rgb[i][0] = min(rgb[i-1][1], rgb[i-1][2]) + rgb[i][0]
rgb[i][1] = min(rgb[i-1][0], rgb[i-1][2]) + rgb[i][1]
rgb[i][2] = min(rgb[i-1][0], rgb[i-1][1]) + rgb[i][2]
print(min(rgb[n-1][0], rgb[n-1][1], rgb[n-1][2]))
'Algorithms > DP (Dynamic Programming)' 카테고리의 다른 글
전깃줄 (2565) (0) | 2020.05.19 |
---|---|
연속합 (1912) (0) | 2020.05.19 |
파도반 수열 (9641) (0) | 2020.05.19 |
피보나치 함수 (1003) (0) | 2020.05.19 |
피보나치 수2 (2748) (0) | 2020.05.19 |
Comments