2618번 - 경찰차
최소거리는 dp로 풀었고
경로 찾는 것은 dp하면서 i,j가 1차이날때 i나 j가 어디에서 왔는지 기록하는 배열을 만든 다음
i와 j가 1 차이 날때까지 뺀 다음 이 배열을 불러와서 재귀함수 했습니다..
왜 틀렸을까요? 테케 몇개 만들어서 더 넣어봐도 안되네요
제생각에는 경로 찾는 것에서 틀린 거 같은데 감이 안잡히네요
댓글을 작성하려면 로그인해야 합니다.
opencluster 3년 전
최소거리는 dp로 풀었고
경로 찾는 것은 dp하면서 i,j가 1차이날때 i나 j가 어디에서 왔는지 기록하는 배열을 만든 다음
i와 j가 1 차이 날때까지 뺀 다음 이 배열을 불러와서 재귀함수 했습니다..
왜 틀렸을까요? 테케 몇개 만들어서 더 넣어봐도 안되네요
제생각에는 경로 찾는 것에서 틀린 거 같은데 감이 안잡히네요