인프런 커뮤니티 질문&답변

DFS(L + 1, i);
path[L] = 0;

path[L] = 0; 추가요~

안녕하세요^^

path 라는 배열을 만들고 

public void DFS(int L, int v){
		if(v==n) {
                            answer++;
                            for문 돌면서 path 내용출력;
                }
		else{
			for(int i=1; i<=n; i++){
				if(graph[v][i]==1 && ch[i]==0){
					ch[i]=1;
                                        path[L]=i;
					DFS(L+1, i);
					ch[i]=0;
				}
			}
		}
	}