Baekjoon 11724 연결 요소의 개수 JAVA

https://www.acmicpc.net/problem/11724

11724번: 연결 요소의 개수

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2011724

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당문제는 그래프 문제다

방향없는 그래프가 주어졌을때

연결되는 요소의 수를 출력해주는 문제다.

​

해당 문제는 DFS를 이용해 해결했고,

여기서 중요한게

만약 간선이 없는 정점도 수를 카운트 해줘야한다.

이부분을 잘 생각하며 문제를 해결하면 된다.