알고리즘 문제를 한 번 풀어볼려고 하다가 DFS 문제를 만났다.한 번도 DFS 문제를 접근해 본적이 없어서, 오늘의 목표는 DFS 이해하기에 도전하겠다.✅ 사전지식1. 그래프(Graph)그래프는 정점(Vertex)과 간선(Edge)으로 이루어진 자료 구조이다. 정점은 노드처럼 생각할 수 있고, 간선은 노드들 간의 연결을 의미한다. 그래프는 크게 두 가지 종류로 나눠진다.유향 그래프(Directed Graph): 간선에 방향이 있는 그래프.비유향 그래프(Undirected Graph): 간선에 방향이 없는 그래프.2. 트리(Tree)트리는 그래프의 특수한 형태로, 사이클이 없는 연결된 그래프이다.DFS는 주로 트리나 그래프의 탐색에서 사용되며, 트리도 그래프의 한 종류로 간주할 수 있다.3. 스택(Stac..
