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
'🟢 알고리즘 문제 풀이 > Baekjoon' 카테고리의 다른 글
| [파이썬] 백준 11722 가장 긴 감소하는 부분 수열 (0) | 2023.08.09 |
|---|---|
| [파이썬] 백준 2146 다리 만들기 (0) | 2023.07.31 |
| [파이썬] 백준 2193 이친수 (0) | 2023.07.27 |
| [파이썬] 백준 1697 숨바꼭질 (0) | 2023.07.06 |
| [파이썬] 백준 7562 나이트의 이동 (0) | 2023.07.05 |