[JAVA] 네트워크

주어진 이중 배열은 서로 연결을 확인하는 배열로 이용하고, 선택된 노드인지를 확인하기 위한 배열을 하나 만들었다.

dfs 재귀방식을 통해 네트워크의 연결을 알아내었다.

 

import java.util.*;

class Solution {
    
    public int solution(int n, int[][] computers) {
        int answer = 0;
        boolean[] visited = new boolean[n];
        for(int i=0;i<n;i++){
            if(!visited[i]){
                answer += 1;
                dfs(i, visited, n, computers);
            }
        }
        return answer;
    }

    private static void dfs(int node, boolean[] visited, int n, int[][] computers){
        for(int i=0;i<n;i++){
            if(computers[node][i] == 1 && !visited[i]){
                visited[i] = true;
                dfs(i, visited, n, computers);
            }
        }            
    }
}