[algorithm]프로그래머스 네트워크
https://programmers.co.kr/learn/courses/30/lessons/43162
function solution(n, computers) {
let count =0
let visited=new Array(computers.length).fill(false)
for(let i =0;i<computers.length;i++){
if(visited[i]===false){
count++
bfs(computers,i,visited)
}
}
return count;
}
const bfs=(computers,nodeIndex,visited)=>{
let queue=[]
queue.push(computers[nodeIndex])
while(queue.length!==0){
console.log(queue.length)
let curr=queue.shift()
for(let j in curr){
if(nodeIndex!==j&&curr[j]==1&&visited[j]===false){
visited[j]=true
queue.push(computers[j])
}
}
}
}
Author And Source
이 문제에 관하여([algorithm]프로그래머스 네트워크), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@jeong3320/algorithm프로그래머스-네트워크저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)