프로그래머스 네트워크 - java

1. dfs로 spanning tree를 그려나가며, 들렸던 노드는 visited true로 설정한다. 2. visited가 false인 노드가 있으면 네트워크 카운트에 1을 더하고 그 노드부터 dfs로 spanning tree를 그려나간다. 마찬가지로 들렸던 노드는 visited true로 설정한다. import java.util.*; class Solution { int mNetworkCount = 0; public int solution(int n, int[][] computers) { int answer = 0; // initialized false array boolean[] visited = new boolean[computers.length]; for (int i = 0 ; i < computers.length ; i++) { // i_th computer //System.out.println(Arrays.toString(visited)); if (visited[i] =...

원문링크 : 프로그래머스 네트워크 - java