무인도 여행

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

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

연결된 땅들의 값을 합치면 다음과 같으며

이를 오름차순으로 정렬하면 [1, 1, 27]이 됩니다.

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

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;

public class Main26 {
    public static void main(String[] args) {

        String[] storey = {
                "X591X",
                "X1X5X",
                "X231X",
                "1XXX1"
        };

        var reuslt = solution(storey);

        System.out.println(Arrays.toString(reuslt));
    }

    public static int[] solution(String[] maps) {
        List<Integer> result = new ArrayList<>();

        Integer[][] mapData = new Integer[maps.length][maps[0].length()];

        for (int l = 0; l < mapData.length; l++) {
            String row = maps[l];
            for (int i = 0; i < row.length(); i++) {
                String temp = row.substring(i, i + 1);
                if (temp.equals("X")) {
                    mapData[l][i] = null;

                } else {
                    mapData[l][i] = Integer.parseInt(temp);

                }
            }
        }


        for (int i = 0; i < mapData.length; i++) {

            for (int j = 0; j < mapData[0].length; j++) {
                if (mapData[i][j] == null) {
                    continue;
                }
                int[] res = new int[1];
                checkArea(i, j, mapData, res);
                result.add(res[0]);
            }

        }


        if (result.isEmpty()) {
            result.add(-1);
        } else {
            Collections.sort(result);
        }

        return Arrays.stream(result.toArray()).mapToInt(value -> (int) value).toArray();
    }

    static void checkArea(int i, int j, Integer[][] mapData, int[] result) {

        if (mapData[i][j] == null) {
            return;
        }

        result[0] += mapData[i][j];
        mapData[i][j] = null;

        if (i + 1 < mapData.length && mapData[i + 1][j] != null) {
            checkArea(i + 1, j, mapData, result);
        }

        if (j + 1 < mapData[0].length && mapData[i][j + 1] != null) {
            checkArea(i, j + 1, mapData, result);
        }

        if (i - 1 > -1 && mapData[i - 1][j] != null) {
            checkArea(i - 1, j, mapData, result);
        }

        if (j - 1 > -1 && mapData[i][j - 1] != null) {
            checkArea(i, j - 1, mapData, result);
        }

    }

}