10273번 - 고대 동굴 탐사
안녕하세요. 해당 문제 테스트 케이스 구해서 해보니 최대 이익과 탐색한 동굴의 수는 잘 나오는거 같은데
경로를 찍는 부분에서 틀리는거 같습니다. 뭐가 문제인지 모르겠네요 ㅠ visited 배열로 메모이제이션 한 걸로 각 노드에 최대 이익이 나와 있고
find() 함수에 보시면 visited[idx] - map[idx] == visited[i] - cost 에 조건에 해당하는 노드를 이전 노드로 생각하고 재귀적으로 호출해서 1까지 다시 올라갔습
니다.
무엇이 틀린걸까요 ㅠㅠ... 경로 찍는거 너무 어렵네요...
댓글을 작성하려면 로그인해야 합니다.
windy10928 3년 전
안녕하세요. 해당 문제 테스트 케이스 구해서 해보니 최대 이익과 탐색한 동굴의 수는 잘 나오는거 같은데
경로를 찍는 부분에서 틀리는거 같습니다. 뭐가 문제인지 모르겠네요 ㅠ visited 배열로 메모이제이션 한 걸로 각 노드에 최대 이익이 나와 있고
find() 함수에 보시면 visited[idx] - map[idx] == visited[i] - cost 에 조건에 해당하는 노드를 이전 노드로 생각하고 재귀적으로 호출해서 1까지 다시 올라갔습
니다.
무엇이 틀린걸까요 ㅠㅠ... 경로 찍는거 너무 어렵네요...