[BOJ] 11724 연결 요소의 개수 / 실버2 / 50분 / O

[jcdororo]

📖 풀이한 문제

• 백준 11724-연결 요소의 개수

⭐️ 문제에서 주로 사용한 알고리즘

• 그래프이론, 그래프 탐색, 깊이 우선 탐색

대략적인 코드 설명

• 방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오.
• 정점의 개수와 간선의 개수로 배열을 작성한다.
• 작성한 배열로 dfs를 수행하여 정답을 도출한다.