프로그래머스 네트워크 (JAVA)

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

프로그래머스

 

저는 BFS를 통해 해당 문제를 해결하였습니다.

BFS를 통해 해당 노드에 연결되어 있는 노드를 방문하도록 하였고, 이 BFS를 몇번 진행하는지를 세어 결과값을 도출하였습니다.

 

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]){
                findNetwork(i,computers,visited,n);
                answer++;
            }
        }
        return answer;
    }
    private static final int CONNECTED = 1;
    private void findNetwork(int position, int[][] computers, boolean[] visited, int n){
        Queue<Integer> q = new LinkedList<>();
        q.offer(position);
        visited[position] = true;
        while(!q.isEmpty()){
            int now = q.poll();
            for(int i = 0 ; i < n ; i++){
                if(!visited[i] && computers[now][i] == CONNECTED){
                    q.offer(i);
                    visited[i] = true;
                }
            }
        }
    }
}