[BOJ_11724] 연결 요소의 개수

 

📌 문제 링크: https://www.acmicpc.net/problem/11724

11724번: 연결 요소의 개수

 

✅ 내 풀이(Success) :

 

🧐 Review:

 연결된 요소의 개수를 세기 위해서 DFS(깊이 우선 탐색)을 이용했다. 하나의 정점에서 DFS를 진행하면 연결된 정점들을 모두 방문할 것이고, 방문한 정점들은 배열을 이용해 방문 정보를 기록해둔다. for 반복문을 이용하여 방문하지 않은 정점들은 DFS를 이용해 탐색을 진행하고, 그때마다 연결된 요소의 개수를 1씩 증가시킨다.

 

🚩 Idea:

 - 방향이 없는 그래프(무 방향 그래프)에서 정점 A와 B가 연결이 된 상태라면, A -> B로 이동할 수 있고, B -> A로도 이동할 수 있다.

 - 문제에서는 무 방향 그래프가 주어졌기 때문에 그래프를 표현할 때, 정점에 연결 관계를 양쪽에 추가해준다.