1149 -RGB 거리

문제 :

https://www.acmicpc.net/problem/1149

 

다시 풀어보니 쉬운 문제였습니다.

​

크게 3가지의 값으로 나눌 수 있습니다. N번째집이 마지막집이라고 할 때

1) d[1][N] : N번째 집의 색이 레드이고, 이 값이 최솟값일때

2) d[2][N] : N번째 집의 색이 그린이고, 이 값이 최솟값일때

3) d[3][N] : N번째 집의 색이 블루이고, 이 값이 최솟값일때

​

위 3가지처럼 나누고 바텀업 방식으로 해결할 수 있는 문제였습니다.