백준 2606 - 바이러스 - DFS

문제

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

풀이전략

1. 문제만 바이러스일 뿐 그냥 똑같이 DFS로 순차적으로 탐색하면 되는 문제이다. 컴퓨터 즉 정점이 100개 이하이므로 시간은 충분하다.

코드

#include<bits/stdc++.h>

using namespace std;

int N, M;
int a[101][101];
bool ch[101];
int cnt;
void DFS(int v){

    for(int i=2; i<=N; i++){
        if(ch[i] == false && a[v][i] == 1){
            ch[i] = true;
            DFS(i);
            cnt++;
        }
    }
}

int main(){
    ios_base::sync_with_stdio(false);
    // freopen("../input.txt","rt",stdin);
    
    cin >> N >> M;
    int ta, tb;
    for(int i=1; i<=M; i++){
        cin >> ta >> tb;
        a[ta][tb] = 1;
        a[tb][ta] = 1;
    }
    ch[1] = true;
    DFS(1);
    cout<<cnt<<endl;
    return 0;
}

소감

이렇게 같은 문제를 내용만 바꿔서 푸는 문제들도 있다.