-
https://www.acmicpc.net/problem/11724
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2011724
해당문제는 그래프 문제다
방향없는 그래프가 주어졌을때
연결되는 요소의 수를 출력해주는 문제다.
해당 문제는 DFS를 이용해 해결했고,
여기서 중요한게
만약 간선이 없는 정점도 수를 카운트 해줘야한다.
이부분을 잘 생각하며 문제를 해결하면 된다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 1003 피보나치 함수 JAVA (0) 2021.11.10 Baekjoon 1764 듣보잡 JAVA (0) 2021.11.10 Baekjoon 1927 최소 힙 JAVA (0) 2021.11.10 Baekjoon 1780 종이의 개수 JAVA (0) 2021.11.10 Baekjoon 1620 나는야 포켓몬 마스터 이다솜 JAVA (0) 2021.11.10 댓글