[BOJ] 1149. RGB거리(python)

📌문제

💪아이디어

1. 색칠하기
   현재 집과 색깔이 겹치지 않기 때문에 이전집에서 색칠한 색깔 중 싼 것으로 칠한다.
   

🥂코드

import sys; input = sys.stdin.readline

n = int(input())
paint = []
for _ in range(n):
    paint.append(list(map(int,input().split())))

for i in range(1,n):
    paint[i][0]+=min(paint[i-1][1],paint[i-1][2])
    paint[i][1]+=min(paint[i-1][0],paint[i-1][2])
    paint[i][2]+=min(paint[i-1][0],paint[i-1][1])

print(min(paint[-1]))