[백준 2606] 바이러스 [C]

백준 - 2606

---

풀이

입력받은 컴퓨터 쌍을 서로 접근할 수 있도록 반대 쌍 또한 값을 설정해주었다.

그리고, 이전에 접속한 컴퓨터에서의 탐색(중복)을 막기 위해 컴퓨터 번호에 해당하는 num배열의 값을 증가시켰다.

---

소스코드

#include <stdio.h>
int arr[100][100], num[100], N, cnt;
void dfs(int worm){
    cnt++, num[worm] = 1;
    for (int i = 0; i < N; i++)
        if (arr[worm][i] && !num[i])
            dfs(i);
    return;
}
int main(){
    int line, x, y;
    scanf("%d %d", &N, &line);
    for (int i = 0; i < line; i++){
        scanf("%d %d", &x, &y);
        arr[x-1][y-1] = arr[y-1][x-1] = 1;
    }
    dfs(0);
    printf("%d", cnt - 1);
}

---

출처

2606번: 바이러스