[Javascript] 3Level_네트워크

문제

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

프로그래머스

 

풀이

해당 문제는 DFS를 이용해 모든 조합을 검증해야 하는 문제이다.

 

코드

const solution = (n, computers) => {
  let answer = 0;
  const visited = [];
    
  const dfs = (idx) => {
    visited[idx] = true;
    for (let i = 0; i < computers[idx].length; i++) {
      if (!visited[i] && computers[idx][i] === 1) {
        dfs(i);
      }
    }
  }
    
  for (let i = 0; i < computers.length; i++) {
    if (!visited[i]) {
      dfs(i);
      answer++;
    }
  }
  return answer;
};