[백준/C++] 11724번 연결요소의 개수 정답&풀이
·
[BOJ백준]
■문제dfs를 이용하여 11724번 문제를 풀어보도록 하겠습니다.https://www.acmicpc.net/problem/11724 ■소스코드(정답) #include using namespace std; bool map[1001][1001]; bool check[1001]; void dfs(int n,int v) { check[n] = true; for (int i = 1; i > v >> e; for (int i = 1; i > a >> b; map[a][b] = true; map[b][a] = true; } for (int i = 1; i ■풀이노드간 연결을 나타내는 map과 방문한 노드인지 확인하기 위한 check를 사용했습니다. 1. i번째 노드에 방문하지 않았다면 새로운 연결..