인프런 커뮤니티 질문&답변

안녕하세요. 1번 노드 check를 DFS 호출 전 check[1] = 1과 같이 하셨는데,

아래와 같이 DFS 안쪽 첫째 라인에 하는 건 어떨까요??

  // ...
  const DFS = (v) => {
    checkArr[v] = 1
    if (v === n) {
      answer++
    } else {
      for (let i = 1; i <= n; i++) {
        if (graph[v][i] === 1 && checkArr[i] === 0) {
          DFS(i)
          checkArr[i] = 0
        }
      }
    }
  }
  DFS(1)