프로그래머스 Lv3_네트워크_Java

https://school.programmers.co.kr/learn/courses/30/lessons/43162?language=java

프로그래머스

 

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

 

 

풀이

- 풀이랄게 없는 것 같다

- 기본적인 dfs 문제였다

 

회고

- dfs 문제를 오랜만에 풀었는데 기억이 나서 다행이다