[백준 파이썬] 1149 RGB거리 1

📌문제 출처

백준 단계별 문제풀이 : 동적계획법 1
https://www.acmicpc.net/problem/1149

1149번: RGB거리

❓ 문제

 

📗 풀이 코드

input = open(0).readline
R=G=B=0 # 아무 집도 칠하지 않았을 때 이전 집을 R,G,B로 칠했을 때를 가정한 비용
for _ in range(int(input())):
    r,g,b = map(int,input().split()) # 이번 집을 칠하는 비용
    R,G,B = r+min(G,B), g+min(R,B), b+min(R,G) # 이번 집 r로 칠하는 누적 최소 비용 = 이번 집 비용 + 이전 집(g,b) 중 최소 비용
print(min(R,G,B))