[BOJ] 연결 요소의 개수 파이썬 풀이

11724 문제 방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어진다. 출력 첫째 줄에 연결 요소의 개수를 출력한다. 풀이 방법 카테고리가 그래프 탐색인 만큼 BFS, DFS를 이용한 코드일것이라고 예상을 하고 문제풀이를 시작하였다. 첫번째로 그래프 탐색이 끝나면 자동으로 탐색이 종료된다는 특징을 이용하여, 탐색한 곳과, 탐색하지 않은 곳을 확인하는 코드로 작성하기로 했다. 그래프 ..

2021.07.04