프론트엔드 개발자의 기록 공간

🚩 경로 탐색 (인접행렬, 인접리스트) 📖 문제 설명 : 방향그래프가 주어지면 1번 정점에서 N번 정점으로 가는 모든 경로의 가지 수를 출력 (인접 행렬, 인접 리스트) 인접 행렬 방식 // 경로 탐색(인접행렬) let path = [] // 탐색한 노드 경로 function DFS(n, graph, visited, v, arr) { if (v === n) { // 누적 경로 + 현재 경로 path.push([...arr, v]) return } visited[v] = 1 // 방문 처리 // 인접 행렬을 순회하면서 방문하지 않은 노드들의 경로를 재귀적으로 탐색 for (let j = 1; j Array(n + 1).fill(0)) let visited = Array.from(Array(n + 1), (..