opencluster   1년 전

최소거리는 dp로 풀었고

경로 찾는 것은 dp하면서 i,j가 1차이날때 i나 j가 어디에서 왔는지 기록하는 배열을 만든 다음

i와 j가 1 차이 날때까지 뺀 다음 이 배열을 불러와서 재귀함수 했습니다..

왜 틀렸을까요? 테케 몇개 만들어서 더 넣어봐도 안되네요

제생각에는 경로 찾는 것에서 틀린 거 같은데 감이 안잡히네요

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