minah1362   2년 전

연구소 벽 만드는 부분 재귀로 구현했는데

제가 생각하기에는 두 코드가 동일할것 같은데 왜  안되는 걸까요 ..

djm03178   2년 전

코드를 이렇게 부분만 올리시면 다른 사람들이 직접 테스트해볼 수도 없고, 이 함수를 호출하는 부분이나 입력받는 형태, 또는 BFS 함수의 구현 방법에 따라 달라질 수 있는 결과에 대해서도 알 수가 없습니다. 코드는 항상 전체를 올려주세요.

djm03178   2년 전

짐작되는 바로는 맨 마지막 비어있는 칸에 벽을 놓는 경우 후자에서 실제 BFS가 호출되려면 그 다음 빈칸을 하나 더 찾아야 하는데 못 찾아서 그런 것 같습니다.

minah1362   2년 전

감사합니다!!

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