11724 연결요소의 갯수

#include <stdio.h>
 
int adj[1005][1005] = { 0 };
int check[1005] = { 0 };
int n;
 
void DFS(int v);
 
int main() {
    int m;
    scanf("%d %d", &n, &m);
 
    for (int i = 1; i <= m; i++) {
        int a, b;
        scanf("%d %d", &a, &b);
 
        adj[a][b] = 1;
        adj[b][a] = 1;
    }
 
    int rst = 0;
    for (int i = 1; i <= n; i++) {
        if (check[i] == 0) {
            DFS(i);
            rst++;
        }
    }
 
    printf("%d", rst);
}
 
void DFS(int v) {
    for (int i = 1; i <= n; i++) {
        if (adj[v][i] == 1 && check[i] == 0) {
            check[i] = 1;
            DFS(i);
        }
    }
}