[1149] RGB 거리

입력 받는 리스트를 2차원으로 해도 되지만 직관적으로 1차원으로 하는 것을 선호한다

 

import sys

input = sys.stdin.readline

n = int(input())

cost = [[0] * 3 for _ in range(n + 1)]
red = [0]
green = [0]
blue = [0]

for _ in range(n):
    r, g, b = map(int, input().strip().split())
    red.append(r)
    green.append(g)
    blue.append(b)
# 26 40 83
# 40+49(89) 26+60(86) 26+57(83)
# 13+83 89+84 99+86
for i in range(1, n + 1):
    cost[i][0] = red[i] + min(cost[i - 1][1], cost[i - 1][2])
    cost[i][1] = green[i] + min(cost[i - 1][0], cost[i - 1][2])
    cost[i][2] = blue[i] + min(cost[i - 1][0], cost[i - 1][1])

print(min(cost[n][0], cost[n][1], cost[n][2]))