[BOJ] 1149

문제

me

.. dp 너무 못한다

solution

[출처]

• https://pacific-ocean.tistory.com/147

n = int(input())
p = []
for i in range(n):
    p.append(list(map(int, input().split())))
for i in range(1, len(p)):
    p[i][0] = min(p[i - 1][1], p[i - 1][2]) + p[i][0]
    # i번째집을 빨강으로 칠했을때의 최솟값
    p[i][1] = min(p[i - 1][0], p[i - 1][2]) + p[i][1]
    p[i][2] = min(p[i - 1][0], p[i - 1][1]) + p[i][2]
print(min(p[n - 1][0], p[n - 1][1], p[n - 1][2]))

• p[i][0]은 i번째 집을 0번째 컬러(R)로 칠할 때 최소값