2025-02-06 TIL

코딩 테스트

메리는 여름을 맞아 무인도로 여행을 가기 위해 지도를 보고 있습니다. 지도에는 바다와 무인도들에 대한 정보가 표시돼 있습니다. 지도는 1 x 1크기의 사각형들로 이루어진 직사각형 격자 형태이며, 격자의 각 칸에는 ‘X’ 또는 1에서 9 사이의 자연수가 적혀있습니다. 지도의 ‘X’는 바다를 나타내며, 숫자는 무인도를 나타냅니다. 이때, 상, 하, 좌, 우로 연결되는 땅들은 하나의 무인도를 이룹니다. 지도의 각 칸에 적힌 숫자는 식량을 나타내는데, 상, 하, 좌, 우로 연결되는 칸에 적힌 숫자를 모두 합한 값은 해당 무인도에서 최대 며칠동안 머물 수 있는지를 나타냅니다. 어떤 섬으로 놀러 갈지 못 정한 메리는 우선 각 섬에서 최대 며칠씩 머물 수 있는지 알아본 후 놀러갈 섬을 결정하려 합니다.

지도를 나타내는 문자열 배열 maps가 매개변수로 주어질 때, 각 섬에서 최대 며칠씩 머무를 수 있는지 배열에 오름차순으로 담아 return 하는 solution 함수를 완성해주세요. 만약 지낼 수 있는 무인도가 없다면 -1을 배열에 담아 return 해주세요.
</span>

이 문제는 이전에 풀었던 석유 시추 문제와 비슷해 보였다. 그래서 그 때와 비슷한 방식으로 풀어 보았다.

function solution(maps) {
    var answer = [];
    //각각의 칸마다 4개씩 확장해서 그 곳에 뭔가 있는지 찾아보자.
    const dx = [-1, 0, 1, 0];
    const dy = [0, -1, 0, 1];
    const limit_x = maps[0].length;
    const limit_y = maps.length;
    let visit = [];

    for (let i = 0; i < maps.length; i++) {
        const list = [];
        for (let j = 0; j < maps[i].length; j++) {
            list.push(false);
        }
        visit.push(list);
    }

    function findvisit(y,x)
    {
        let sum = 0;
        if(y < 0 || y >= limit_y || x < 0 || x >= limit_x)
        {
            return 0;
        }
        

        if(visit[y][x] || maps[y][x] === 'X')
        {
            visit[y][x] = true;
            return 0;
        }


        sum += parseInt(maps[y][x]);
        visit[y][x] = true;
        
        
        for(let check = 0;check < 4;check++)
        {
            sum += findvisit(y+dy[check], x + dx[check]);
        }

        return sum;
    }

    

    for (let i = 0; i < maps.length; i++) {
        for (let j = 0; j < maps[i].length; j++) {
            if (maps[i][j] !== 'X' && !visit[i][j]) {
                let sum = parseInt(maps[i][j]);
                visit[i][j] = true;
                for(let check = 0;check < 4;check++)
                {
                    sum += findvisit(i + dy[check], j + dx[check]);
                }
                answer.push(sum);
            }
            else
            {
                visit[i][j] = true;
            }
            
        }
    }
    
    answer.sort((a,b) => a - b);

    if(answer.length === 0)
    {
        return [-1];
    }

    return answer;
}

오늘 작업할 것

1. 몬스터의 클래스를 좀 더 수정하자
2. 아직 테스트는 할 수 없지만 핸들러가 어떤 식으로 진행되면 좋을지 주석 달아서 만들어 놓도록 하자.(몬스터의 동기화 핸들러, 몬스터 공격)

오늘 작업

1. 다른 팀원님과 작업하면서 겹치는 부분이 있어 수정하고, 아이템이나 여러 오브젝트 등의 클래스를 담당하는 objectBase를 다른 분이 만드셨기에 그걸 부모클래스로 하여 monster를 자식 클래스로 만들었다.
2. 몬스터가 발견되었을 때, 몬스터 사망, 몬스터가 공격 했을 때 등의 핸들러를 만들었으나 아직 연결 작업이 되지 않아 확인 불가.