https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net DFS 알고리즘을 이용해 풀었다. 위의 문제는 연결 요소의 개수를 묻는 문제로 연결이 되어있는 요소의 개수를 출력하면 된다.. 첫 번째 예시를 그려서 살펴보면 위와 같이 나온다. 음....그래서 2중 ArrayList에 각 요소가 연결되어 있는 값을 넣고 visited[] 라는 배열을 만들어 방문했는지 확인하고 재귀하는 방식을 사용할 ..
