📌 02 - 경로 탐색(인접 리스트) 방향 그래프가 주어지면 1번 정점에서 N번 정점으로 가는 모든 경로의 가지 수를 출력하는 프로그램을 작성하세요. 아래 그래프에서 1번 정점에서 5번 정점으로 가는 가지 수는 총 6가지 입니다. 이전 문제와 같은 문제이지만 인접 행렬이 아닌 인접 리스트를 이용해보려고 한다. 정점이 적다면 인접 행렬로 풀어도 되지만 무수히 많다면 메모리 낭비, 시간 복잡도 증가와 같은 문제점이 발생한다. 💩💩 이를 해결할 수 있는 방법으로 인접 리스트를 이용하는 방식이 존재한다. v 정점(행)에서 이동 가능한 정점을 각각 배열에 추가한다. 📝 풀이 방법 v - 현재 정점, i - 배열의 인덱스, ch - 해당 정점을 지났는지 체크하는 배열 graph[v][i] - 현재 정점에서 이동할 ..