Inflearn Community Q&A
asked
미로탐색 질문있습니다
Written on
·
611
0
이런식으로 왔던길을 되돌아가는 것을 제외하지 않으면 경우의 수가 8가지 이상이 되는데 조건부족아닌가요??
java코테 준비 같이 해요!
Answer 1
0
codingcamp
Instructor
안녕하세요^^
하나의 경로를 만들때 한 번 방문한 노드는 다시 방문하지 않고 가는 경로를 말합니다. 그래서 board[nx][ny] = 1로 체크를 한 것입니다. 위에 그림에서 빨간선같은 경우 이미 방문한 격자를 다시 방문하는 경로입니다. 이 경우는 경로라고 볼 수 없습니다.