wogus23   4년 전

제코드의 문제점은 벽을 깬경로와 깨지않은 경로가 진행도중 같은 노드에서 만났을때 생겼습니다.둘중에 하나가 방문체크를 하면 나머지 하나의 경로는 탐색을 더하지 못하게 됩니다.제가 간과하였던것은 노드가 겹치더라도 벽을 뚫고온 경로와 뚫고오지 않은경로를 구분시킬 필요가있나?하는 생각이었는데 구분을 지어줘야 하더라구요;;혹시 반례도 통과되는데 왜안되지 하시는분들은 이부분이 제대로 구현되었는지 한번즈음은 보시면 도움이 될꺼라 생각합니다.,

jhwan818   3년 전

고마워요! 덕분에 해결했어요! 저처럼 고생하는 사람들을 위해 밑에다가 해당 케이스 반례를 올려놓을게요!

parkyh8618   3년 전

감사합니다! 많은도움이 되었습니다.

wer153   3년 전

감사합니다. 많은 도움이 되었습니다.

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