반응형 11724문제1 11724 연결 요소의 개수 C++ 설명 및 풀이 안녕하세요 판타지코딩월드입니다! 오늘은 11724번 문제 연결 요소의 개수를 C++로 풀이해 보겠습니다. 1. 문제 설명 연결 요소의 개수는 처음 접하시는 분들은 그림으로 그려보면 이해가 편하다. 아래 그림을 먼저 참고해서 어떤 값을 구해야 하는지 이해하자. 1 22 33 14 5 예시 입력이 위와 같을 때 연결 요소는 위와 같이 그릴 수 있다. 1, 2, 3이 연결되어 1개의 연결 요소가 생성되고, 4와 5가 연결되어 1개가 만들어져 2개의 연결 요소가 생성된다. 이와 같이 연결 요소의 개수를 세서 출력하는 것이 목표이다. 2. 풀이 방법 각 정점은 vector를 활용해서 연결해주면 된다. 그리고 dfs를 활용해서 정점을 탐색하면서 방문한 곳을 체크하여 두 번 방문하지 않도록 한다. 그렇게 처리하.. 2024. 6. 9. 이전 1 다음 반응형
