xgboost   5년 전

안녕하세요 미친 로봇 문제를 처음에는 방문후에 체크 하고 이미 방문했으면
리턴 하는 식으로 값을 구하려고 했는데 계속 틀려서
방문하기 전에 이미 방문했는지 확인을하고 재귀함수를 호출했더니 맞았습니다
사실 두 방법이 크게 차이는 없는거 같은데 왜 답에서 틀리다고 나올까요?

밑에는 틀린 코드입니다

djm03178   5년 전

이 코드는 N-1번 이하로 움직인 칸에 대해서는 방문 체크를 해제하지 않습니다. 그래서 다른 경로를 통해 이 칸을 다시 방문해야 할 때 막혀서 가지 못 합니다.

xgboost   5년 전

아 제가 착각 했네요 끝점만 계속 바꿔주면 된다고 생각했습니다. 감사합니다

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