백준 1149 - RGB거리

12345678910111213n = int(input())dp = [[0]*n for _ in range(3)] for i in range(n): for idx, val in enumerate(map(int, input().split())): dp[idx][i] = val for i in range(1, n): dp[0][i] += min(dp[1][i - 1], dp[2][i - 1]) dp[1][i] += min(dp[2][i - 1], dp[0][i - 1]) dp[2][i] += min(dp[1][i - 1], dp[0][i - 1]) print(min(dp[0][-1],dp[1][-1],dp[2][-1]))cs dp[n][i]는 dp[][i-1]과 다른 rgb color 중에 최소 비용이 되면 된다....

원문링크 : 백준 1149 - RGB거리