BOJ 2606번 : 바이러스

DFS를 가장 기본적으로 사용하는 알고리즘 문제였다.

전 글에서 사용했던 dfs 를 그대로 사용하여 풀었다.

 

>> DFS BFS 설명 바로가기

BOJ 1260번 : DFS와 BFS

<소스코드>

#include<iostream>
using namespace std;
int chk[101] = { 0, };
int arr[101][101] = { 0, };
int n, m;
int cnt=0;
 
void dfs(int v) {
    chk[v] = 1;
    for (int i = 1; i <= n; i++) {
        if (!chk[i] && arr[v][i]) {
            cnt++;
            dfs(i);
        }
    }
}
 
int main() {
    int a, b;
    cin >> n;
    cin >> m;
    for (int i = 0; i < m; i++) {
        cin >> a >> b;
        arr[a][b] = arr[b][a] = 1;
    }
    dfs(1);
    cout << cnt;
}

 

<문제>

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

2606번: 바이러스