[백준/파이썬Python] #11724 연결 요소의 개수 : 끝까지 탐색해보기😵‍💫

😵‍💫 문제https://www.acmicpc.net/problem/11724무방향 그래프연결 요소의 개수를 구하라그래프의 연결 요소(connected component)란?그래프 내에서 서로 연결된 정점들의 최대 부분집합을 의미합니다. 즉, 그래프 내에서 임의의 두 정점을 선택했을 때 그 두 정점을 서로 연결하는 경로가 존재하면 이 두 정점은 같은 연결 요소에 속하게 됩니다. 하지만 서로 연결되어 있지 않은 정점들의 집합은 각각 다른 연결 요소를 형성합니다.예를 들어 1과 2는 같은 연결 요소에 속하게 되고 1과 3은 다른 연결 요소에 속하게 됩니다. 위의 그래프에서는 주황색과 초록색, 두 개의 연결 요소가 존재합니다.🧠 접근 방법정점을 선택해서 해당 정점에서 이어지는 모든 정점을 탐색한다.(DF..