joon8409   1년 전

dp 문제로 점화식을 사용하여 대충 i 번째에는 i-2까지의 결과를 사용해서 풀게 했는데 틀렸습니다가 나오네요

어디서 틀렸는지 잘 모르겠는데 어디서 틀렸을까요..?

movie_jo   1년 전

else에서 i - 2에서 color[i-2][0]를 칠해도 i - 1에서 color[i - 1][0]을 칠해서 이웃끼리 같은 색을 칠하는 경우가 나올 수 있게 됩니다.


또 현재처럼 구현하실 경우 credit[i]가 i번째에서 색칠하는 비용의 최소값이 되는데,

이 경우 credit[0]에서 색깔이 고정되어 올바른 답이 나올 수 없게 됩니다.

joon8409   1년 전

오 감사합니다 생각해보니 2차원 배열로 이전에 쓴 색깔을 저장해야할거같군요

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