windy10928   1년 전

안녕하세요. 해당 문제 테스트 케이스 구해서 해보니 최대 이익과 탐색한 동굴의 수는 잘 나오는거 같은데 

경로를 찍는 부분에서 틀리는거 같습니다. 뭐가 문제인지 모르겠네요 ㅠ visited 배열로 메모이제이션 한 걸로 각 노드에 최대 이익이 나와 있고 

find() 함수에 보시면 visited[idx] - map[idx] == visited[i] - cost 에 조건에 해당하는 노드를 이전 노드로 생각하고 재귀적으로 호출해서 1까지 다시 올라갔습

니다.

무엇이 틀린걸까요 ㅠㅠ... 경로 찍는거 너무 어렵네요...

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