rgb거리

[Python] 백준 #1149 RGB거리

1149번: RGB거리 (acmicpc.net) 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net [알고리즘] DP [접근 방법] 1. 점화식 세우기 * i-1번째 집과 i번째 집의 관계 → 조건은 서로 다른 색 * 최소비용 구하기 →min으로 비교 2. 경우의수 생각 * i번째 집이 R, G, B인 경우 3가지 [코드] 1 2 3 4 5 6 7 8 9 10 11 12 13 N = int(input()) cost = [] for i in range(N) : cost.append(list(m..