📌 [BOJ] 백준 1149 RGB거리

📖 문제

📖 예제

📖 풀이

import sys

N = int(input())
cost = []
for _ in range(N):
  cost.append(list(map(int, sys.stdin.readline().split())))

dp = [[0] * 3 for _ in range(N)]

dp[0][0], dp[0][1], dp[0][2] = cost[0][0], cost[0][1], cost[0][2]

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

print(min(dp[-1]))

위의 코드를 시각적으로 표현하면 다음 그림과 같다.