[백준] 11724번 연결 요소의 개수

https://www.acmicpc.net/problem/11724

11724번: 연결 요소의 개수

연결요소의 개수 : 끊기지 않고 연결된 부분의 개수

 

import java.util.*;
import java.io.*;

public class Main {

    // 정점 개수
    static int N;
    // 간선 개수
    static int M;
    static ArrayList<Integer>[] list;
    static boolean[] visit;
    static StringBuilder sb = new StringBuilder();

    public static void main(String[] args) throws Exception {
        Scanner sc = new Scanner(System.in);
        N = sc.nextInt();
        M = sc.nextInt();

        list = new ArrayList[N+1];
        for(int i=0; i < list.length; i++) {
        	list[i] = new ArrayList<Integer>();
        }

        visit = new boolean[N + 1];

        for(int i = 0; i < M; i ++) {
            int a = sc.nextInt();
            int b = sc.nextInt();

            list[a].add(b);
            list[b].add(a);
        }

        int count = 0;
        for(int i=1; i <= N; i++) {
            if(!visit[i]) {
                dfs(i);
                count++;
            }
        }
        System.out.println(count);

    }

    public static void dfs(int index) {
        if(visit[index]) {
        	return;
        } else {
        	visit[index] = true;
        	for(int i : list[index]) {
            	dfs(i);
            }
        }
    }




}