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

Derhon·2023년 1월 19일
0

문제풀이

목록 보기
13/13
post-thumbnail

네트워크

나의 답

function solution(n, computers) {
    let answer = 0;
    let visited = Array(n).fill(false);
    
    const dfs = (idx) => {
        visited[idx] = true; //해당 노드는 재방문하지 않음.
        
        computers[idx].forEach((computer, index) => {
            //연결되어있고, 방문하지 않았을 때
            if(computer === 1 && !visited[index]) dfs(index);
        })
    };
    
    computers.forEach((computer, index) => {
        if(!visited[index]){
            //방문하지 않은 경우에만
            dfs(index);
            answer++;
        }
    })
    
    return answer;
}

DFS를 이용하여 풀었다.
이걸 BFS로 변환할 수 있나...? 우선 DFS로는 위와 같이 풀이하면 된다.

profile
🧑‍🚀 이사했어요 ⮕ https://99uulog.tistory.com/

0개의 댓글