viewimage.php?id=3dafdf21f7d335ab67b1d1&no=24b0d769e1d32ca73dec84fa11d0283195504478ca9b7677dc322d30c9379b452185b3d56697c3a00bb27f99120976fa62f86f86d8b9307b9de562c33fdab5916db5af294de3


viewimage.php?id=3dafdf21f7d335ab67b1d1&no=24b0d769e1d32ca73dec84fa11d0283195504478ca9b7677dc322d30c9379b452185b3d56697c3a00bb27f9912091b9686bf581a5d2f6d4a2706fa5827606a2933a1f511bbd24a





viewimage.php?id=3dafdf21f7d335ab67b1d1&no=24b0d769e1d32ca73dec84fa11d0283195504478ca9b7677dc322d30c9379b452185b3d56697c3a00bb27f9912091b9686bf581a5d2f6d4a2706fa5f23306d7d680511dd67e49a



1번정점에서 N번 정점으로 가는 모든 가지수를 출력하는 문제이고

레벨과 가지수가 최대 N인 DFS문제다


한번 방문한 노드를 방문할 수 없으므로

방문한 노드를 기록하는 배열 chk를 만들어서 체크하고

재귀함수를 빠져나왔을때는 체크를 풀어줘야한다


꿈★은 이루어진다

내일채움공제 되는 중소기업 가자 화이팅!