[파이썬] 백준 1149 RGB거리

< 초기 풀이 >

동적 계획법에 대한 지식이 없어서 접근을 하지 못했다.

 

< 해결 방법 >

해설의 풀이와 동일하게 접근을 하고 잘 풀었지만 마지막에 출력값을 헷갈려서 조금 헤맸다. 동적 계획법을 어느정도는 이해한 것 같다.

 

import sys
 
a = int(input())
 
k = [ ]
 
for i in range(0,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[a-1]))