RGB거리 풀이

문제 링크: https://www.acmicpc.net/problem/1149

백준 알고리즘 기초 1/2 401에서 2번째 - 1149번 RGB거리를 풀어보았다.

 

풀이: 각 위치와 전단계의 두 위치를 비교한다.

 

C++

 

Python

n=int(input())
dp=[]
for i in range(n):
	dp.append(list(map(int,input().split())))
for i in range(1,n):
	dp[i][0]=min(dp[i-1][1],dp[i-1][2])+dp[i][0]
	dp[i][1]=min(dp[i-1][0],dp[i-1][2])+dp[i][1]
	dp[i][2]=min(dp[i-1][0],dp[i-1][1])+dp[i][2]
print(min(dp[n-1][0],dp[n-1][1],dp[n-1][2]))

Java