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

문제

네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다.

컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어질 때, 네트워크의 개수를 return 하도록 solution 함수를 작성하시오.

나의 풀이

모르겠다.

다른 사람의 풀이

function solution(n, computers) {
    var answer = 0;

    let visited = new Array(n).fill(0)
    let stack = [];

    for(let i =0; i < n ; i++){
        if(visited[i]) continue
        stack.push(i)    
        visited[i] = 1;

        while(stack.length){
            let val = stack.shift();
            for( let j in computers[val]){
                if (computers[val][j] && visited[j] == 0){
                    stack.push(j)
                    visited[j] = 1
                }
            }
        }
        answer++

    }
    return answer

}

BFS의 정석같은 문제로 보면 될 것 같다.
while문에서 반복이 진행되고 있고, 이것이 끝나면 answer를 하나 늘리는 식으로 for(n) 만큼 돌렸다는것이 포인트 인 것 같다.