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

미로 탐색에서 재귀에 진입하기 전 board에 표시를 할 때,boarr[nx][ny] = 1이 맞나요?

해당 자리에 1로 표시를 해놓고 다음으로 넘어가는 개념이니까

arr[x][y] = 1

이렇게 하는게 맞지않나라는 생각이 드는데

혹시 제가 잘못 이해를 한 걸까요?

결과는 똑같이 나와서 의문이네요.

// 강사님의 답
                if(nx >= 0 && nx <= 6 && ny >= 0 && ny <= 6 && board[nx][ny] === 0){
                    board[x][y] = 1
                    DFS(nx,ny)
                    board[x][y] = 0
                }
// 저의 답
                if(nx >= 0 && nx <= 6 && ny >= 0 && ny <= 6 && board[nx][ny] === 0){
                    board[x][y] = 1 ★★★
                    DFS(nx,ny)
                    board[x][y] = 0 ★★★
                }