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

반복문을 안 쓰고 짜 봤는데 답은 그대로 나오지만 이렇게 짜도 되는 건지 궁금합니다.

1로 바꿔줬다가 0으로 바꿔주는 시점을 이렇게 해도 괜찮을까요??

풀이에서는 DFS 돌아올 때마다 해주시는 것 같아서 질문 드립니다!

const solution = (miro) => {
  let ans = 0;
  const DFS = (N, M) => {
    if (N < 0 || M < 0 || N > 6 || M > 6) return;
    if (M === 6 && N === 6) {
      ans++;
    } else {
      if (miro[N][M] === 0) {
        miro[N][M] = 1;
        DFS(N - 1, M);
        DFS(N, M - 1);
        DFS(N + 1, M);
        DFS(N, M + 1);
        miro[N][M] = 0;
      }
    }
  };
  DFS(0, 0);
  return ans;
};

console.log(
  solution([
    [0, 0, 0, 0, 0, 0, 0],
    [0, 1, 1, 1, 1, 1, 0],
    [0, 0, 0, 1, 0, 0, 0],
    [1, 1, 0, 1, 0, 1, 1],
    [1, 1, 0, 0, 0, 0, 1],
    [1, 1, 0, 1, 1, 0, 0],
    [1, 0, 0, 0, 0, 0, 0],
  ])
);