문제 설명

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

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

제한사항

	배열 map의 길이는 3~100이다.
	지도는 직사각형 형태이다.

풀이 과정

문제 이해

내용을 정리해보자

1. 바다와 무인도가 있다.
2. 바다는 X, 무인도는 1~9로 되어 있다.
3. 격자로 바다와 무인도가 구성되어있다.
4. 하나의 무인도를 기준으로, 상하좌우로 연결된 무인도의 숫자 합이 무인도 최대 생존기간이다.
5. 입력은 다음과 같이 된다.
   1. [”X513”, “2XX1”, “42X5]
   2. 위 입력의 의미는 첫 요소는 1행, 두 번째 요소는 2행, 세 번째 요소는 3행을 의미한다.
6. 출력은 생존 가능한 각 무인도의 생존가능기간을 출력한다.

결국 배열로 된 입력으로, 격자 환경을 설정하고, 무인도 개수와 각 무인도의 생존기간을 판단해야한다.

코드 구상하기

코드 구조를 생각해보면,

1. map배열은 2차원 배열로 구성한다.