CS/알고리즘 문제 풀이
[백준] 1149 - RGB거리 [Python(파이썬)]
문제 www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 풀이 이 문제의 핵심은 같은 색으로 연속해서 집을 색칠할 수 없다는 것이다. 다시 말해서 같은 색이 아닌 색으로 다음 집을 칠해야 한다는 것이다. 이것이 점화식을 세우는 핵심이다. 이것을 간단하게 표현하면 다음과 같다. 이전 집의 색깔 현재 집의 색깔 G or B R R or B G R or G B 이를 통해 점화식으로 표현하면 다음과 같다. R, G, B = 0, 1, 2 dp[i]..
