[프로그래머스 Level 2] 무인도 여행 - JavaScript

🔗 문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/154540

프로그래머스

✏️ 풀이

function solution(maps) {
    const xLen = maps.length;
    const yLen = maps[0].length;
    const offset = [[0, 1], [0, -1], [1, 0], [-1, 0]];
    const visited = Array.from({ length: xLen }, () => Array(yLen).fill(false));
    
    const dfs = (start) => {
        const stack = [start];
        let count = 0;
        while (stack.length) {
            const [x, y] = stack.pop();
            count += Number(maps[x][y]);
            
            offset.forEach(([dx, dy]) => {
                const nx = x + dx;
                const ny = y + dy;
                if (
                    nx >= 0 && nx < xLen && ny >= 0 && ny < yLen &&
                    !visited[nx][ny] &&
                    maps[nx][ny] !== 'X'
                ) {
                    visited[nx][ny] = true;
                    stack.push([nx, ny]);
                }
            });
        }
        
        return count;
    };
    
    const output = [];
    
    for (let x = 0; x < xLen; x++) {
        for (let y = 0; y < yLen; y++) {
            if (visited[x][y] || maps[x][y] === 'X') {
                continue;
            }
            visited[x][y] = true;
            output.push(dfs([x, y], visited));
        }
    }
    
    return output.length ? output.sort((a, b) => a - b) : [-1];
}

DFS로 각 무인도별로 식량의 합을 구하여 오름차순으로 정렬하여 반환하고, 만약 무인도가 없다면 [-1]을 반환하였다.