RGB 거리

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

풀이

• dp

• d[i][color]

    i 번째 집을 color 로 칠했을 때, 1 번째~ i 번째 까지 든 최소 비용
  

• d[i+1][0] = i번째 집을 1번으로 칠했을 때 든 최소 비용과, 2번으로 칠했을 때 든 최소비용 중 작은 값

• d[i+1][1] = i번째 집을 0번으로 칠했을 때 든 최소 비용과, 2번으로 칠했을 때 든 최소비용 중 작은 값

• d[i+1][2] = i번째 집을 0번으로 칠했을 때 든 최소 비용과, 1번으로 칠했을 때 든 최소비용 중 작은 값