• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

이동 순서 출력

21.12.27 01:36 작성 조회수 336

0

이동 순서 출력하려면 어떤 식으로 코드를 작성해야 하나요..

 

쉬울 것 같았는데 막상 해보니까 잘 안되네요..

답변 2

·

답변을 작성해보세요.

0

dncjf64님의 프로필

dncjf64

2022.06.26

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

path[L] = 0; 추가요~

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;
				}
			}
		}
	}