✏️ 문제 탐색https://www.acmicpc.net/problem/1149 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 주어질 때, N개의 집을 어떤 색으로 칠해야 비용이 최소가 되는지 구하라.단, 인접한 집의 색은 달라야 한다.✏️ 구현 아이디어첫 번째 집부터 차례로 색을 정할 때, 이전 집의 색이 다음 집의 색 선택에 영향을 미친다.이 원리를 이용하여 각 집의 색을 R, G, B로 선택했을 때 비용의 최솟값을 구해보자.630 19 564 77 6415 19 974 71 5790 86 8493 32 910행(첫 번째 집):첫 집은 이전 집이 없으므로 각 색을 선택했을 때 최소 비용이 그대로이다.30 195 1행(두 번째 집):(1, 0)은 (0, 1) 또는 (0, 2) 다음으로 선택될 수 있다...