[BOJ] 2449번: 전구

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

D[i][j][k] = i to j 구간의 전구를 색깔 k로 만들 때 필요한 최소 변경 횟수라고 할 때, D[i][j][k] = min(min (sep = i to j-1, D[i][sep][k]+D[sep+1][j][k]), (D[i][j][@@]의 최솟값 + 1))입니다.

https://github.com/blisstoner/BOJ/blob/master/2449.cpp