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

선생님 안녕하세요 ~ 미로탐색(DFS) 문제를 BFS로 풀어보고 싶은데 어떻게 풀어줘야 문제가

해결 될까요?? 지나온 길을 체크한 후 BFS에서는 체크를 어떻게 풀어줘야할지 모르겠습니다..

function solution(arr) {
    let answer = 0;
    let n = arr.length - 1;
    let nx = [-1, 0, 1, 0];
    let ny = [0, 1, 0, -1];
    let queue = [];
    queue.push([0, 0]);

    while (queue.length) {
        let [x, y] = queue.shift();
        for (let k = 0; k < 4; k++) {
            let dx = x + nx[k];
            let dy = y + ny[k];
            if (dx === n && dy === n) answer++;
            if (dx >= 0 && dx <= n && dy >= 0 && dy <= n && arr[dx][dy] === 0) {
                arr[x][y] = 1;
                queue.push([dx, dy]);
            }
        }
    }
    return answer;
}