알고리즘/백준
[백준] 1149번 RGB거리 (파이썬)
알감자
2022. 1. 1. 23:29
1149번: RGB거리
첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나
www.acmicpc.net
코드
n = int(input())
li = []
for i in range(n):
x, y, z = map(int, input().split())
li.append([x,y,z])
for i in range(1,len(li)):
li[i][0] = min(li[i-1][1], li[i-1][2]) + li[i][0]
li[i][1] = min(li[i-1][0], li[i-1][2]) + li[i][1]
li[i][2] = min(li[i-1][0], li[i-1][1]) + li[i][2]
print(min(li[n-1][0], li[n-1][1], li[n-1][2]))