[프로그래머스] 네트워크 (javascript)
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
반응형
'프로그래머스' 카테고리의 다른 글
[프로그래머스] 단어 변환 (javascript) (0) | 2021.03.11 |
---|---|
[프로그래머스] 후보키 (javascript) (0) | 2021.03.10 |
[프로그래머스] jadenCase 문자열 만들기 (javascript, java) (0) | 2021.03.09 |
[프로그래머스] 영어 끝말잇기 (javascript) (0) | 2021.03.07 |
[프로그래머스] 쿼드 압축 후 개수 세기 (javascript) (0) | 2021.03.07 |
TAGS.