[백준] Class3-바이러스 C++ 2606번

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

2606번: 바이러스

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

int cnt = 0;
bool chk[101] = {};

void dfs(int x, vector<int> graph[])
{
	chk[x] = true;
	for (int i = 0; i < graph[x].size(); i++)
	{
		int y = graph[x][i];
		if (!chk[y])
		{
			cnt++;
			dfs(y, graph);
		}
	}
}

int main()
{
	int computer;	//그래프 정점
	int linkLine;	//그래프 간선의 개수
	cin >> computer >> linkLine;

	vector<int> graph[101];
	while (linkLine--)
	{
		int a, b;
		cin >> a >> b;
		graph[a].push_back(b);
		graph[b].push_back(a);
	}
	dfs(1, graph);
	cout << cnt;

	return 0;
}

접근방법: 그래프를 연결하고 dfs 함수로 1번 컴퓨터와 연결된 컴퓨터들을 탐색해서 count를 센다.