알고리즘 #백준강의기초편 #코딩테스트

DP) 1149.RGB 거리

문제 1149. RGB 거리 [1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net](https://www.acmicpc.net/problem/1149) 규칙 집을 빨강, 파랑, 초록 중 하나로 칠한다. 모든 이웃은 같은 색으로 칠할 수 없다. 집 i의 이웃은 i-1, i+1 이고, 첫 집과 마지막 집은 이웃이 아니다. 목표 각 집을 각 색으로 칠하는 비용이 주어질 때, 모든 집을 칠하는 비용의 최솟값을 구하라. Solution a[i][j] : i번 집을 j번 색으로 칠하는 비용 d[i][j..