[프로그래머스] 네트워크 (JS) - DFS

문제

https://school.programmers.co.kr/learn/courses/30/lessons/43162

프로그래머스

코드

function solution(n, computers) {
    let answer = 0;
    const isVisited = Array(n).fill(false);
    
    function dfs(i){
       isVisited[i]=true;
       for(let j=0; j<n; j++){
           if(!isVisited[j] && computers[i][j]) dfs(j);
       }
    }
    
    for(let i=0; i<n; i++){
        if(!isVisited[i]){
            dfs(i);
            answer++;
        }
    }
    
    return answer;
}

 

참조

https://yong-nyong.tistory.com/22