[파이썬/백준 1149번] RGB거리

https://www.acmicpc.net/problem/1149

동적계획법,, 이젠 익숙해졌다고 생각했는데,

전혀 아니었다..

 

N=int(input())
RGB=[list(map(int,input().split())) for _ in range(N)]
for i in range(1,N):
   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]))

그 전까지는 다른 리스트에 값을 저장해서 불러오는 방식으로 했는데,

이번에는 값 자체를 누적해서 저장하는 방식..

 

전혀 감이 안잡혀서 다른 분 풀이를 참고했다..

아직도 갈 길이 멀었다..