백준 1149 파이썬

https://www.acmicpc.net/problem/1149풀이집이 N개 있고, 각 집은 빨강(R), 초록(G), 파랑(B) 중 하나로 색칠해야 한다.조건: 인접한 집은 같은 색을 칠할 수 없다.즉, 각 집을 칠하는 비용이 주어졌을 때, 모든 집을 칠하는 최소 비용을 구하는 문제이다.R[0] = C[0][0] # 첫 번째 집을 빨강으로 칠했을 때 비용G[0] = C[0][1] # 첫 번째 집을 초록으로 칠했을 때 비용B[0] = C[0][2] # 첫 번째 집을 파랑으로 칠했을 때 비용두번째 집부터는 이전 집과 색이 달라야 하므로, 각 색에 대해 아래와 같이 계산한다.R[i] = C[i][0] + min(G[i - 1], B[i - 1])G[i] = C[i][1] + min(R[i - 1], B..