음 좋은 방법인지는 모르겠지만 저는 f(src, dst, cnt)
로 해서 src에서 갈 수 있는 곳을 nxt에 넣는 과정에서 dst가 있으면 cnt를 반환하고 아니면
재귀호출로 f(nxt, dst, cnt+1)를 호출하여 주로 풉니다.
1697번 - 숨바꼭질
음 좋은 방법인지는 모르겠지만 저는 f(src, dst, cnt)
로 해서 src에서 갈 수 있는 곳을 nxt에 넣는 과정에서 dst가 있으면 cnt를 반환하고 아니면
재귀호출로 f(nxt, dst, cnt+1)를 호출하여 주로 풉니다.
댓글을 작성하려면 로그인해야 합니다.
zipbob 8년 전
bfs 비슷하게 구현하는데
depth? 를 어떤식으로 구해야될지 잘 모르겠습니다. (얼마나 뻗어나갔는지(즉 정답;;))
현재는
pair 구현하니까 메모리 초과 뜨네요
좋은 방법 알려주시면 감사하겠습니다.