[백준 #1149] RGB거리(Python)
https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net dp[i][0] = R dp[i][1] = G dp[i][2] = B 26 40 83 49+min(40,83)=89 60+min(26,83)=86 57+min(26,40)=83 13+min(86,83)=96 89+min(89,83)=172 99+min(89,86)=185 dp에는 계속 최저 비용을 저장한다. 빨강으로 칠할 경우, 그전 집은 파랑이나 초록으로 칠해야 하므로 그중..
2022. 10. 2.
