백준 :: RGB거리 <1149번>

혜 콩·2022년 8월 22일
0

알고리즘

목록 보기
51/61

> 문제 <


https://www.acmicpc.net/problem/1149

> 아이디어 <

> 코드 <

n = int(input())
prices = [[0]]
dp = [[0] * 3 for _ in range(10001)]

for _ in range(n):
    prices.append(list(map(int, input().split())))

for i in range(1, n+1):
    dp[i][0] = min(dp[i-1][1], dp[i-1][2]) + prices[i][0]
    dp[i][1] = min(dp[i-1][0], dp[i-1][2]) + prices[i][1]
    dp[i][2] = min(dp[i-1][0], dp[i-1][1]) + prices[i][2]

print(min(dp[n][0], dp[n][1], dp[n][2]))
profile
배우고 싶은게 많은 개발자📚

0개의 댓글