Add files via upload

KENEW · Jan 18, 2021 · 6adac1b · 6adac1b
1 parent 8246ee0
commit 6adac1b
Showing 1 changed file with 53 additions and 0 deletions.
diff --git a/11724_연결_요소의_개수.cpp b/11724_연결_요소의_개수.cpp
@@ -0,0 +1,53 @@
+//#include<iostream>
+//#include<vector>
+//#define MAX 1001
+//using namespace std;
+//
+//int N, M;
+//vector<int> arr[MAX];
+//bool visited[MAX];
+//int result = 0;
+//
+//void DFS(int index)
+//{
+//	if (visited[index] == false)
+//	{
+//		visited[index] = 1;
+//	}
+//	else
+//	{
+//		return;
+//	}
+//	for (int i = 0; i < arr[index].size(); i++)
+//	{
+//		int next = arr[index][i];
+//		DFS(next);
+//	}
+//}
+//
+//int main(void)
+//{
+//	cin >> N >> M;
+//
+//	for(int i = 0; i < M; i++)
+//	{
+//		int u, v;
+//		cin >> u >> v;
+//
+//		arr[u].push_back(v);
+//		arr[v].push_back(u);
+//	}
+//
+//	for (int i = 1; i <= N; i++)
+//	{
+//		if (visited[i] == 0)
+//		{
+//			result++;
+//			DFS(i);
+//		}
+//	}
+//
+//	cout << result;
+//	return 0;
+//}
+//