[프로그래머스_Lv 3] 네트워크 ( by using JavaScript )

문제

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

코딩테스트 연습 - 네트워크

 

How to Solve ?

 

[1] DFS

 

function DFS(index, visited, computers) {
  visited[index] = true;

  for (let i = 0; i < computers.length; i++) {
    if ((computers[index][i] === 1) & !visited[i]) {
      DFS(i, visited, computers);
    }
  }
}

function solution(n, computers) {
  let answer = 0;
  const visited = [];

  for (const computer of computers) {
    visited.push(false);
  }

  for (let i = 0; i < computers.length; i++) {
    if (!visited[i]) {
      DFS(i, visited, computers);
      answer += 1;
    }
  }
  return answer;
}

let n = 3;
let computers = [
  [1, 1, 0],
  [1, 1, 0],
  [0, 0, 1],
];

console.log(solution(n, computers));