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

🤔문제 해결

• Lv3 | DFS

1. 몇개의 싸이클이 있는 지 찾아야 한다.
2. DFS(BFS)를 이용해도 무방하다.
3. 전체 네트워크 중 하나를 차례로 선택한다.
   1. DFS로 visited를 체크하며 돌린다.
   2. DFS가 끝나면 그게 한 싸이클이 된다. (네트워크의 수)
   3. 아직 방문하지 않은 나머지 네트워크를 하나씩 차례로 선택하면서 위의 과정을 반복한다.

 

💻소스 코드

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

    let visited = Array(n).fill(0)
    let stack = []
    for (let i = 0; i < n; i++) {
        if (visited[i] == 0) {
            stack.push(i)
            visited[i] = 1
            while (stack.length > 0) {
                let c = stack.shift()
                for (let j in computers[c]) {
                    if (computers[c][j] == 1 && visited[j] == 0) {
                        stack.push(j)
                        visited[j] = 1
                    }
                }
            }
            answer++
        }
    }
    return answer;
} 

 

📕문제 확인

출처: 프로그래머스

링크: https://programmers.co.kr/learn/courses/30/lessons/43162

코딩테스트 연습 - 네트워크