[프로그래머스/JS] lv3: 네트워크

문제 https://school.programmers.co.kr/learn/courses/30/lessons/43162 풀이 구하고자 하는 네트워크 개수 === 연결된 컴포넌트의 개수 node를 순서대로 순회한다. node를 아직 방문하지 않았다면 dfs를 호출해주고 cnt 값을 증가시킨다. dfs하면 연결된 노드들 모두 방문처리됨 → 나중에 순회할 때 건너뛰게 된다 dfs를 통해 연결된 노드들은 뭉탱이로 cnt 증가시켜서 최종적으로 ...