📌 01 - 경로 탐색(DFS-인접 행렬: 노드 개수가 적을 때) 방향 그래프가 주어지면 1번 정점에서 N번 정점으로 가는 모든 경로의 가지 수를 출력하는 프로그램을 작성하세요. 아래 그래프에서 1번 정점에서 5번 정점으로 가는 가지 수는 총 6가지 입니다. 다음과 같이 방향 그래프가 주어지면 인접 행렬로 표현할 수 있어야 한다. v 정점(행)에서 i 정점(열)으로 가는 경로가 존재한다면 1, 존재하지 않으면 0으로 표시한다. 📝 풀이 방법 v - 현재 정점, i - 마지막으로 도달해야하는 정점 ch - 해당 정점을 지났는지 체크하는 배열 재귀를 돌면서 graph[v][i]는 1이고 ch[i]는 0이라면 v 정점에서 i 정점으로 이동할 수 있다는 것이므로 해당 정점으로 이동했음을 나타내기 위해 ch[i]..