[BOJ][Python][실3][1149] RGB 거리

문제 링크

문제링크

첫 번째 풀이

정답코드

dp[i][0] : i 번째에서 0번째 비용 + min(i-1 번째에서 1번/2번 중 최소값)

import sys
from math import sqrt, ceil
from bisect import bisect_left, bisect_right

# sys.stdin = open("input.txt", "r")

n = int(input())
dp = [list(map(int, input().split())) for _ in range(n)]

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

print(min(dp[n - 1][:]))

Success Notice: 수고하셨습니다.