풀이 (1) 썸네일형 리스트형 [11724] 연결 요수의 개수 간만에 알고리즘 문제를 풀어본다. 문제요약 - 연결된 요소들의 집합의 개수를 구하라. - 탐색 알고리즘을 통해 쉽게 해결할 수 있다.(DFS, BFS) - DFS 방법을 통해 방문한 노드들을 체크해가며 연결되어진 그룹들을 찾는다. - 시작노드에서 이미 방문한 노드로 체크가 되었다면 무시 - 시작노드에서 방문하지 않은 노드라면 집합의 개수 추가 ...더보기 #include #include #define MAX1000+2 using namespace std; int n, m; bool visited[MAX]; vector v[MAX]; void Search(int start) { for (int i = 0; i < v[start].size(); i++) { int end = v[start][i]; if (!.. 이전 1 다음