1149

1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net DP 문제다. 1번부터 N번의 집을 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 그리고 인접한 집의 색은 달라야 한다. 즉, i번째 집의 색은 i-1번째 집의 색의 영향을 받아서 정해진다. i-1번째 집이 빨강일 경우 i번째 집은 초록, 파랑만 가능하다. i-1번째 집이 초록일 경우 i번째 집은 빨강, 파랑만 가능하다. i-1번째 집이 파랑일 경우 i번째 집은 빨강, 초록만 가능하다. 쉬운 문제인 줄 알았는데 생각보다 까다로웠다. 만..