[codeup] 4503 바이러스

codeup 4503 바이러스

코드업 4503 바이러스

https://codeup.kr/problem.php?id=4503 

바이러스

 

#include <stdio.h>
#include <stdlib.h>

int map[101][101] = {};
int n,m;
int answer = 0;
int visit[101] = {};

//x 한테 연결된 애들 다 찾는다
void f(int x){
    for(int i = 1; i <= n; ++i){
       if(map[x][i] == 0) continue;
       if(visit[i] == 1) continue;
        visit[i] = 1;
        //printf("V ::: %d\n", i);
        ++answer;
        f(i);
    }
}

int main(){

    scanf("%d", &n);
    scanf("%d", &m);

    int a,b;
    for(int i = 0; i < m; ++i){
        scanf("%d %d", &a, &b);
        map[a][b] = 1;
        map[b][a] = 1;
    }

    //set complete

    f(1);

    printf("%d", answer-1); //1번 컴퓨터는 제외

    return 0;
}