1149번 RGB거리

https://www.acmicpc.net/problem/1149필요한 로직 : DP[배경]리팩토링 필요함. 예를 들어 0,1,2번 집이 있고 x번째 집과 x-1,x+1번째 집의 색깔이 같아서는 안된다고 하자(단, x>=1). 만약 현재 집의 색을 R로 하면, 다음 집의 색이 G가 돼야 최소 비용이 될지 B가 돼야 최소 비용이 될지 모른다. 세 집이 있다면 세 집 모두 "끝까지" 색을 배치해봐 알 수 있기 때문이다. 그러나 전체의 해답은 당장 몰라도, 부분 해답들을 역으로 끼워맞춰보면 답을 알 수 있을 것이다. DP다.[논리]세 집이 있다고 가정하면, 전체 구성은 R,G,B를 각각 루트로 하여 트리를 이룰 수 있을 것이다. R이 루트인 케이스를 대표로 본다. dfs 방..........

원문링크 : 1149번 RGB거리