jerryprk   4년 전

두개의 소스코드에서 dfs진행상황의 차이점을 명확하게 모르겠습니다

두 소스코드에 대해 설명가능한 고수님들 부탁드려요

clrmt   4년 전

비슷한 내용이긴 한데 아래쪽은 solve를 할 때 mab[i][j]가 0인 상태로 solve 함수가 호출됩니다. solve 함수에서는 해당 부분이 벽인지 빈 칸인지 구분할 수 없을 것입니다.

jerryprk   4년 전

아래쪽 소스의 오점은 block이 3인구간이 벽을 세울때가아닌 함수자체를 들어갈때 판별해야되는걸 간과한거네요!

답변덕분에 찾았어요 감사합니다

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