[백준(BOJ)] 2606번 바이러스 C++

문제 : https://www.acmicpc.net/problem/2606

2606번: 바이러스

깊이 우선 탐색 알고리즘을 사용하면 아주 쉽게 풀 수 있는 문제다.

1번 컴퓨터와 연결된 컴퓨터에 대해서만 탐색을 하면 된다.

#include <iostream>
#include <vector>
using namespace std;

bool visited[101];
vector<int> graph[101];
int cnt=0;

void dfs(int x){
    cnt++;
    visited[x]=true;
    for(int i : graph[x]){
        if(!visited[i]){
            dfs(i);
        }
    }
}


int main(){
    int a,b;
    cin >> a>> b;
    for(int i=0; i<b;i++){
        int c,d;
        cin >> c>> d;
        graph[c].push_back(d);
        graph[d].push_back(c);
    }

    dfs(1);
    cout << cnt-1;
}

https://github.com/farmJun/Algorithm_BOJ_PS/blob/main/%EA%B9%8A%EC%9D%B4%20%EC%9A%B0%EC%84%A0%20%ED%83%90%EC%83%89/2606.cpp

GitHub - farmJun/Algorithm_BOJ_PS: 백준 알고리즘 문제풀이 기록 레포짓입니다.