vision1993   2년 전

DP인지는 잘 모르겠으나, 이전 이웃의 색을 제외한 나머지 두 비용 중 더 작은 비용을 현재에 더하는 방식으로 최솟값을 찾으려고 했습니다.

근데 최솟값을 찾는 과정에서 처음에는 배열에 for문을 이용해 이전 이웃과 같은 색을 제외하고 비용 비교를 해서 찾는 식으로 했습니다.

코드 부분에서 주석 처리 되어 있는 부분이고요! 게시판에 있는 반례들은 다 정확히 답이 나왔어요! 근데 제출하면 바로 틀렸습니다...

그래서 Math.min 함수를 이용해서 하니까 맞았습니다. 왜 for문으로 비교하는 것은 안 되죠?? 아무리 생각해도 Math.min 역시 배열을 일일이 접근해서 더 작은 값을 찾아내는 거라 차이가 없을텐데 말이죠... 

그리고 제가 짠 방식이 DP가 맞나요??

djm03178   2년 전

집 하나를 칠하는 비용은 최대 1000입니다. before는 1번 집부터 직전 집까지 칠한 비용의 합계입니다. 그러면 before에 적혀있는 값은 최대 얼마가 될까요?

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