[프로그래머스, javascript] 네트워크

 

function solution(n, computers) {
  var visited = new Array(n).fill(false);

  function visit(q, arr){
    if(!q.length) return;
    const val = q.pop();
    visited[val] = true;

    arr[val].map((v,idx)=>{
      if(!!v && !q.includes(idx) && !visited[idx]){
        q.push(idx)
      }
    })

    return visit(q, arr);
  }

  var network = 0;
  visited.map((v,i)=>{
    if(!v){
      //방문 안했을 경우?
      network++;
      visit([i], computers);
    };
  });
  return network;
}

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

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