(Python/🥈1)백준알고리즘 1149번: RGB거리

문제 출처:

문제 풀이:

import sys
sys.stdin = open('/Users/song/Desktop/Python/Python/h.txt', 'r')

n = int(input())
RGB = []
for i 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[-1]))

 

 

# 빨강색을 색칠할때
RGB[i][0] = min(RGB[i - 1][1], RGB[i - 1][2]) + RGB[i][0]

이전에 파랑색,초록색중에 가장 최솟값과 현재 빨강색을 더하면서 
현재 빨강색에다가 저장을 해준다. 

그래야 그 다음 색깔을 색칠할때 동일한 색을 칠하지 않는다