아래의 내용은 DFS로 구현하였다. 이 문제는 DFS로 푸는 문제인것을 확인했고, boolean visited[] 배열을 이용하여 방문한 노드를 체크하는 방식인 것도 알았다. 고민은, 한 뭉텅이가 연결되고, 카운트++; 한 뭉텅이가 연결되고, 카운트++; 위처럼 코드를 작동하게 하려면 어떻게 재귀함수를 작성하느냐였다. 결론은, "main 메소드에서" 방문하지않은 노드들만 호출하는 동시에 카운트++;을 하면 된다. 그러면 메인 메소드에서, 한 뭉텅이당 하나의 노드만 호출되고, 나머지 노드들은 재귀로써 방문처리된다. class Solution { void dfs(int i, boolean[] check, int[][] computers){ check[i] = true; for(int j=0; j