jodie9596   1년 전

dp로 풀이하려고 했던 코드이며

우선 가장 초기에 집의 수가 3개 이상인지의 유무로 나누고

3개 이상일 경우 맨 처음 dp에 1~3번까지의 집 조합중 가장 저렴한 조합을 찾고

dp에 저장했습니다

이후 color에 이전에 칠했던 집의 색을 담으며

겹치지 않게 최소값을 채워 나가는 방식인데 시작하자마자 틀리네요..

어느 부분이 잘못된건지 찾아주시면 감사하겠습니다..

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