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

문제

네트워크

문제 답안

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

답안 풀이

혼자 처음으로 내 힘으로 푼 dfs 문제,,,