wnsgur1595   4년 전

질문에 올라온 반례들은 20개정도 돌려봤는데 모두 맞게 잘 나오는데 계속 틀렸다고 나오네요...

도와주세요...

wnsgur1595   4년 전

알고리즘은 일단, i번째 집을 칠할때, min1 = (i-2번까지의 최솟값 + i번과 i-1번 칠할때의 최솟값), min2 = (i-1번까지의 최솟값 + i번 칠할때의 최솟값) 둘 중에 더 작은 걸 dp에 넣는 것입니다..

arr[i][0]~arr[i][2]는 차례대로 RGB값들이 들어가 있고, arr[i][3]에는 i번째 집을 칠할 때 어떤 색으로 칠했는지 입니다. ( R = 0, G = 1, B = 2 )

댓글을 작성하려면 로그인해야 합니다.