코딩왕랄프👊🏻

https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net import java.util.*; import java.io.*; public class Main { static int m, n, group; static int connect[][]; static boolean visit[]; public static void dfs(int v){ visit[v] = true; for(int i ..

DFS 알고리즘 (Depth-First Search , 깊이우선탐색) 특징 -루트 노드에서 시작해서 다음 분기로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법 - 한 방향으로 갈 수 있을 때까지 계속 가다가 더 이상 갈 수 없게 되면 다시 가장 가까운 갈림길로 돌아와서 이곳으로부터 다른 방향으로 다시 탐색을 진행하는 방법과 유사 사용되는 상황 - 모든 노드를 방문 하고자 하는 경우 - 경로의 특징이 필요한 문제를 풀 때 알고리즘 특징 - 자기 자신을 호출하는 순환 알고리즘의 형태 - 그래프 탐색의 경우 어떤 노드를 방문했었는지 여부를 반드시 검사 해야 함 탐색 과정 구현 (Javascript) const graph = { A: ["B", "C"], B: ["A", "D"], C: ["A", "G", ..