HANCO
[백준] 연결요소의 개수
안녕하세요 백준 연결요소의 개수 문제를 풀어보았습니다. 저는 DFS를 응용하여 풀었습니다. #include #include #include #include using namespace std; vector v[1001]; int N, M; int visit[1001] = { 0, }; void dfs(int x) { visit[x] = 1; //해당 벡터배열의 크기만큼 탐색 for (int i = 0; i > N >> M; int cnt = 0; //해당 노드의 연..
Algorithm/백준알고리즘
2020. 10. 5. 23:29