파이썬 문제풀이

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

냄비짱 2024. 1. 12. 10:01
728x90

📌문제 출처

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

 

1149번: RGB거리

첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나

www.acmicpc.net

❓ 문제

 

📗 풀이 코드

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))