[level 2] Title: 무인도 여행, Time: 4.53 ms, Memory: 78.8 MB -BaekjoonHub

Author: macboy5

프로그래머스/2/154540. 무인도 여행/README.md

@@ -0,0 +1,85 @@
+# [level 2] 무인도 여행 - 154540 
+
+[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/154540) 
+
+### 성능 요약
+
+메모리: 78.8 MB, 시간: 4.53 ms
+
+### 구분
+
+코딩테스트 연습 > 연습문제
+
+### 채점결과
+
+정확성: 100.0<br/>합계: 100.0 / 100.0
+
+### 제출 일자
+
+2026년 06월 29일 13:51:37
+
+### 문제 설명
+
+<p>메리는 여름을 맞아 무인도로 여행을 가기 위해 지도를 보고 있습니다. 지도에는 바다와 무인도들에 대한 정보가 표시돼 있습니다. 지도는 1 x 1크기의 사각형들로 이루어진 직사각형 격자 형태이며, 격자의 각 칸에는 'X' 또는 1에서 9 사이의 자연수가 적혀있습니다. 지도의 'X'는 바다를 나타내며, 숫자는 무인도를 나타냅니다. 이때, 상, 하, 좌, 우로 연결되는 땅들은 하나의 무인도를 이룹니다. 지도의 각 칸에 적힌 숫자는 식량을 나타내는데, 상, 하, 좌, 우로 연결되는 칸에 적힌 숫자를 모두 합한 값은 해당 무인도에서 최대 며칠동안 머물 수 있는지를 나타냅니다. 어떤 섬으로 놀러 갈지 못 정한 메리는 우선 각 섬에서 최대 며칠씩 머물 수 있는지 알아본 후 놀러갈 섬을 결정하려 합니다.</p>
+
+<p>지도를 나타내는 문자열 배열 <code>maps</code>가 매개변수로 주어질 때, 각 섬에서 최대 며칠씩 머무를 수 있는지 배열에 오름차순으로 담아 return 하는 solution 함수를 완성해주세요. 만약 지낼 수 있는 무인도가 없다면 -1을 배열에 담아 return 해주세요.</p>
+
+<hr>
+
+<h5>제한사항</h5>
+
+<ul>
+<li>3 ≤ <code>maps</code>의 길이 ≤ 100
+
+<ul>
+<li>3 ≤ <code>maps[i]</code>의 길이 ≤ 100</li>
+<li><code>maps[i]</code>는 'X' 또는 1 과 9 사이의 자연수로 이루어진 문자열입니다.</li>
+<li>지도는 직사각형 형태입니다.</li>
+</ul></li>
+</ul>
+
+<hr>
+
+<h5>입출력 예</h5>
+<table class="table">
+        <thead><tr>
+<th>maps</th>
+<th>result</th>
+</tr>
+</thead>
+        <tbody><tr>
+<td>["X591X","X1X5X","X231X", "1XXX1"]</td>
+<td>[1, 1, 27]</td>
+</tr>
+<tr>
+<td>["XXX","XXX","XXX"]</td>
+<td>[-1]</td>
+</tr>
+</tbody>
+      </table>
+<hr>
+
+<h5>입출력 예 설명</h5>
+
+<p>입출력 예 #1</p>
+
+<p>위 문자열은 다음과 같은 지도를 나타냅니다.</p>
+
+<p><img src="https://user-images.githubusercontent.com/62426665/206862823-4633fbf1-c075-4d35-b577-26f504dcd332.png" title="" alt="image1"></p>
+
+<p>연결된 땅들의 값을 합치면 다음과 같으며</p>
+
+<p><img src="https://user-images.githubusercontent.com/62426665/209070615-ae568f20-cf06-4f88-8d4f-8e9861af2d36.png" title="" alt="image2"></p>
+
+<p>이를 오름차순으로 정렬하면 [1, 1, 27]이 됩니다.</p>
+
+<p>입출력 예 #2</p>
+
+<p>위 문자열은 다음과 같은 지도를 나타냅니다.</p>
+
+<p><img src="https://user-images.githubusercontent.com/62426665/206863265-0a371c69-d4b5-411a-972f-bdc36b90c917.png" title="" alt="image3"></p>
+
+<p>섬이 존재하지 않기 때문에 -1을 배열에 담아 반환합니다.</p>
+
+
+> 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

프로그래머스/2/154540. 무인도 여행/무인도 여행.java

@@ -0,0 +1,77 @@
+import java.util.*;
+
+class Solution {
+    public int[] solution(String[] maps) {
+
+        List<Integer> answerList = new ArrayList<>();      
+        
+        int row = maps.length;
+        int col = maps[0].length();
+        
+        char[][] map = new char[row][col];
+        boolean[][] isVisited = new boolean[row][col];
+        
+        for(int i=0; i<row; i++){
+            for(int j=0; j<col; j++){
+                map[i][j] = maps[i].charAt(j);
+            }
+        }
+        
+        for(int i=0; i<row; i++){
+            for(int j=0; j<col; j++){
+                if(!isVisited[i][j] && map[i][j] != 'X'){
+                    int sum = bfs(i, j, map, isVisited, row, col);
+                    answerList.add(sum);
+                }
+            }
+        }
+        
+        if(answerList.isEmpty()){
+            return new int[]{-1};
+        }
+        
+        Collections.sort(answerList);
+        int[] answer = new int[answerList.size()];
+        for(int i=0; i<answerList.size(); i++) {
+            answer[i] = answerList.get(i);
+        }
+        
+        return answer;
+    }
+    
+    public int bfs(int startX, int startY, char[][] map, boolean[][] isVisited, 
+                   int row, int col){
+        
+        int[] dx = new int[]{-1, +1, 0, 0};
+        int[] dy = new int[]{0, 0, -1, +1};
+        
+        int sum = 0;
+        
+        isVisited[startX][startY] = true;
+        Queue<int[]> q = new ArrayDeque<>();
+        q.add(new int[]{startX, startY});
+        
+        while(!q.isEmpty()){
+            int[] cur = q.poll(); 
+            int x = cur[0];
+            int y = cur[1];
+            
+            sum += (map[x][y] - '0');
+            
+     
+            for(int d=0; d<4; d++){
+                int nx = x + dx[d];
+                int ny = y + dy[d];
+                
+                if(nx >= 0 && nx < row && ny >= 0 && ny < col) {
+                    if(!isVisited[nx][ny] && map[nx][ny] != 'X') {
+                        isVisited[nx][ny] = true;
+                        q.add(new int[]{nx, ny});
+                    }
+                }
+            }
+        }
+        
+        return sum;
+    }
+}