QWER

작성한 질문수 5

0

안녕하세요.

답변이 늦어서 죄송합니다.

앞부분에서   visited[x][y]=true;  넣고 다시 파고들면서 true를 넣고 있습니다. 

dfs는 파고들면서 true를 넣다가 , 왔던길을 다시 돌아갈이 생기죠 

true로 넣었는데 다시 원복을 하고  싶은거죠, 그 경우 때문에  false로 원복을 시키는겁니다.

헷갈리시면 아래 로그를 찍어서 보세요. visited에 해당하는 부분을 추적해 보세요.

이문제 상당히 중요한 문제입니다.

이거 이해하시면  상당히 좋은 결과를 맺으실겁니다.

github에 ㅇ주석으로 업데이트 해놨습니다.

1주일 넘더라도 꼭 이해하세요

 private void print(boolean[][] visited) {

    if(visited==null|| visited.length==0)return;

    int m=visited.length,n=visited[0].length;

    for(int i=0; i<m; i++) {

    for(int j=0; j<n; j++) {

    System.out.print(visited[i][j]+"\t");

    }

    System.out.println();

    }

    }