[JAVA/DFS] 네트워크

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

프로그래머스

 

 

 

 

class Solution {
    
    int answer = 0;
    boolean[] visited;
    
    public int solution(int n, int[][] computers) {
        
        visited = new boolean[n];
        
        for(int i=0; i<n; i++) {
            if(!visited[i]) {
                dfs(i, computers);
                answer++;
            }
        }
        
        return answer;
    }
    
    public void dfs(int location, int[][] computers) {
        // 방문 기록 표시
        visited[location] = true;
        
        // 방문한 적이 없고 연결된 컴퓨터 식별
        for(int i=0; i<computers.length; i++) {
            if(!visited[i] && computers[location][i] == 1) {
                dfs(i, computers);
            }
        }
    }
}