미로탐색 질문있습니다

23.01.18 21:17 작성 조회수 493

이런식으로 왔던길을 되돌아가는 것을 제외하지 않으면 경우의 수가 8가지 이상이 되는데 조건부족아닌가요??

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

10. 미로탐색(DFS)

강의실 바로가기

답변 1

답변을 작성해보세요.

김태원

2023.01.21

안녕하세요^^

하나의 경로를 만들때 한 번 방문한 노드는 다시 방문하지 않고 가는 경로를 말합니다. 그래서 board[nx][ny] = 1로 체크를 한 것입니다. 위에 그림에서 빨간선같은 경우 이미 방문한 격자를 다시 방문하는 경로입니다. 이 경우는 경로라고 볼 수 없습니다.