프로그래머스

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

해랑쓰 2021. 3. 9. 17:02
728x90
반응형

bfs로 했지만 연결되는 곳까지 쭉 들어가는 것이 dfs에 가까운 문제인 것 같다.

function solution(n, computers) {
    var answer = 0;
    let vis=Array(n).fill(0);
    for(let i=0;i<computers.length;i+=1){
       
      if(!vis[i]){
          vis[i]=1;
          let q=[i];
         while(q.length>0){
             let cur=q.shift();
             for(let j=0;j<computers[cur].length;j+=1){
              if(computers[cur][j]===1 && !vis[j]){
                  vis[j]=1;
                  q.push(j);
              }
          }
         }   
          answer+=1;
      }
    }
    
    return answer;
}
728x90
반응형