dp 저장해야 하는 정보가 시작 RGB -> 따로

현재 비용 현재 RGB

예제 4 기준

5 69, 82 88(2)-161(3), 97(1)-179(3)

계산하면서 min으로 1, 2, 3 처리하면 됨 RGB 동시에 가능? ㅂㄱㄴ

dp[i][0] = min(dp[i - 1][1] + dp[i][0], dp[i - 1][2] + dp[i][0]); dp[i][1] = min(dp[i - 1][0] + dp[i][1], dp[i - 1][2] + dp[i][1]); dp[i][2] = min(dp[i - 1][0] + dp[i][2], dp[i - 1][1] + dp[i][2]);

만약 -1 말고 INT_MAX로 집어넣으면 알아서 빠질거 같은데

INT_MAX 말고 비용 최대가 1000이니까 1001 넣으면 될듯

지금 R만 있어 그럼 다음 G, B는 R에서 더한거만 돼 다음 G, B만 있어 그럼 G는 B에서 G더한거, B는 G에서 B 더한거, R은 G, B에서 R 더한거중 작은거