프로그래머스
[프로그래머스] 네트워크 (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
반응형