[BaekJoon] 백준 11724번 연결 요소의 개수

[BaekJoon] 백준 11724번 연결 요소의 개수 문제: https://www.acmicpc.net/problem/11724 내코드 - dfs를 이용해서 푸는 기본적인 그래프 문제 - 정점들을 차례대로 방문하면서 인접한 정점을 스택에 넣어준다. 이때 이미 방문했던 정점이면 패스. 패스하지 않은 정점의 개수가 연결요소의 개수. 이미 방문했던 정점이라는 것은 이전의 정점에서 dfs를 돌렸을때 연결되있어서 방문했다는 의미이니까. - 아래는 아이패드에 정리한 내용 코드블럭 #include #include #include #include using namespace std; int n, m; vector arr[1001]; bool visited[1001] = { false, }; int dfs() { st..