인프런 커뮤니티 질문&답변
작성한 질문수
이런식으로 왔던길을 되돌아가는 것을 제외하지 않으면 경우의 수가 8가지 이상이 되는데 조건부족아닌가요??답변 1
0
김태원
지식공유자
안녕하세요^^
하나의 경로를 만들때 한 번 방문한 노드는 다시 방문하지 않고 가는 경로를 말합니다. 그래서 board[nx][ny] = 1로 체크를 한 것입니다. 위에 그림에서 빨간선같은 경우 이미 방문한 격자를 다시 방문하는 경로입니다. 이 경우는 경로라고 볼 수 없습니다.
작성한 질문수
답변 1
0
안녕하세요^^
하나의 경로를 만들때 한 번 방문한 노드는 다시 방문하지 않고 가는 경로를 말합니다. 그래서 board[nx][ny] = 1로 체크를 한 것입니다. 위에 그림에서 빨간선같은 경우 이미 방문한 격자를 다시 방문하는 경로입니다. 이 경우는 경로라고 볼 수 없습니다.