[프로그래머스 Lv.3] 알고리즘 고득점 Kit 깊이/너비 우선 탐색(DFS/BFS)- 아이템 줍기

✨ 정답 ✨

function solution(rectangle, characterX, characterY, itemX, itemY) {
    characterX*=2;
    characterY*=2;
    itemX*=2;
    itemY*=2;
    let doubleRectangle=rectangle.map(el=>el.map(el2=>el2*2));
    
    const dx=[-1,0, 1, 0 ];
    const dy=[0, -1, 0, 1];
    
    // start: 시작점, 거리
    let start=[characterX, characterY,0]
    let queue=[start];
    let area=Array.from({length:103}, ()=>Array(103).fill(0));
    
    // 테두리는 1, 테두리 내부는 2
    doubleRectangle.forEach(([x1, y1, x2, y2])=>{
        for (let i=x1; i<=x2;i++){
            for (let j=y1; j<=y2;j++){
                if (i===x1 || i===x2 || j===y1 || j===y2){
                    if (area[i][j]===0){
                        area[i][j]=1;
                    }
                }else{
                    area[i][j]=2;
                }
            }
        }
    });
    
    // 시작 위치는 0으로 설정해서 돌아가지 못하도록 한다.
    area[characterX][characterY]=0;
    
    while(queue.length){
        let [currentX, currentY, count]=queue.shift();
        if (currentX===itemX && currentY===itemY){
            return count/2;
        }else{
        
        for (let i=0;i<4;i++){
            let nextX=currentX+dx[i];
            let nextY=currentY+dy[i];
            if (area[nextX][nextY]===1){
                queue.push([nextX, nextY, count+1]);
                area[nextX][nextY]=0;
            }
            
        }
        }
    }
return 0;
}

🧵 참고한 정답지 🧵

💡💡 기억해야 할 점 💡💡