11724
![[백준] 11724번 연결 요소의 개수 풀어보기 [백준]](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FKbCGB%2Fbtru4i47UTx%2Ft8eG8gv6vioCuHC8r2Ty70%2Fimg.png)
[백준] 11724번 연결 요소의 개수 풀어보기 [백준]
그래프가 몇개 인지 구하는 문제였다. 나는 DFS로 풀었는데, Union-Find로 풀면 더 빠르게 풀 수 있었을 거 같다,,, 👨🏫 풀이 dfs로 탐색한다. 한번 dfs가 끝날때마다 graph가 하나 있는 것이다. 👨🏻💻 코드 package 번11724; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.lang.reflect.Array; import java.util.ArrayList; import java.util.Arrays; import java.util.HashMap; public class Main { static int N, M; static Hash..