Inflearn Community Q&A
asked
이동 순서 출력
Written on
·
529
0
이동 순서 출력하려면 어떤 식으로 코드를 작성해야 하나요..
쉬울 것 같았는데 막상 해보니까 잘 안되네요..
java코테 준비 같이 해요!
Answer 2
0
0
codingcamp
Instructor
안녕하세요^^
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;
}
}
}
}