[C++] [DFS] 백준 11724번 : 연결 요소의 개수

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

11724번: 연결 요소의 개수

#include<iostream>
#include<vector>
#include<stack>

using namespace std;

int N, M, result = 0;		//정점 개수, 간선 개수
vector<vector<int>> V;
vector<int> check;

void DFS(int node) {
	stack<int> S;

	S.push(node);
	check[node]++;

	while (!S.empty()) {
		int now = S.top();
		S.pop();

		for (int i = 0; i < V[now].size(); i++) {
			if (check[V[now][i]] == 0) {
				S.push(V[now][i]);
				check[V[now][i]]++;
			}
		}
	}
	result++;

}

int main(void) {
	cin >> N >> M;

	//vector 만들기
	for (int i = 0; i <= N; i++) {
		vector<int> temv;
		V.push_back(temv);

		check.push_back(0);
	}

	//입력
	for (int i = 0; i < M; i++) {
		int x, y;
		cin >> x >> y;
		V[x].push_back(y);
		V[y].push_back(x);
	}

	for (int i = 1; i <= N; i++) {
		if (check[i] == 0)
			DFS(i);
	}
	cout << result << endl;
}