2023/07/05

[EvergreenTree97]

1149 RGB 거리 silver 1

[EvergreenTree97]

각 단계에서 R, G, B에 그릴때의 최솟값을 계산하는 것이 이 문제의 핵심. 첫 번째 집에서 R, G, B를 칠하고, 다음 집부터 전에 칠했던 색상을 제외한 다른 색상의 최소값을 기억하면서 계산해감

[EvergreenTree97]

재귀 버전

fun recur(N: Int, color: Int, dp:Array<IntArray>){
    if(dp[N][color] == 0){
        when(color){
            0 -> dp[N][0] = min(dp[N-1][1], dp[N-1][2])
            1 -> dp[N][1] = min(dp[N-1][0], dp[N-1][2])
            2 -> dp[N][2] = min(dp[N-1][0], dp[N-1][1])
        }
    }
    return dp[N][color]
}

[EvergreenTree97]

10867 중복 빼고 정렬하기 silver 5