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

Author: wonseokyoon

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

@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 85.1 MB, 시간: 37.28 ms
+메모리: 102 MB, 시간: 95.50 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2025년 08월 26일 19:26:50
+2025년 08월 26일 20:04:52
 
 ### 문제 설명
 

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

@@ -3,27 +3,28 @@
 class Solution {
     int[] dx = {-1,1,0,0}; 
     int[] dy = {0,0,-1,1};
-    boolean[][] visited = new boolean[101][101];
+    boolean[][] visited;
+    int row;
+    int col;
 
     public int[] solution(String[] maps) {
         int[] start = new int[2];
-        int row = maps.length;
-        int col = maps[0].length();
-        
+        row = maps.length;
+        col = maps[0].length();
+        visited = new boolean[row][col];
 
         ArrayList<Integer> answer = new ArrayList<>();
         for(int i = 0; i< row; i ++){
             String str = maps[i];
             for(int j = 0; j < col ; j++){
                 char ch = str.charAt(j);
-                // 바다 나오면 pass
-                if(ch =='X') continue;
-                if(visited[i][j]) continue;
-                
-                start = new int[] {i,j};
-                // 인접한 모든 섬 탐색
-                int sum = bfs(maps,start,ch);
-                answer.add(sum);            // 정답 리스트에 등록
+                // 섬 or 방문한 적 없음
+                if(ch !='X' && !visited[i][j]){
+                    start = new int[] {i,j};
+                    int number = ch -'0';
+                    int sum = dfs(maps,start,number);   // DFS(깊이 우선 탐색)
+                    answer.add(sum);            // 정답 리스트에 등록        
+                }
             }
         }
         if(answer.isEmpty()) return new int[]{-1};
@@ -34,38 +35,27 @@ public int[] solution(String[] maps) {
             .toArray();
     }
 
-    int bfs(String[] maps,int[] start,char ch) {
-        int row = maps.length;
-        int col = maps[0].length();
-    
-        Queue<int[]> queue = new LinkedList<>();
-        int number = ch -'0';
-        System.out.println("number: " +number);
-        
+    int dfs(String[] maps,int[] start,int number) {
         visited[start[0]][start[1]] = true;
-        queue.offer(new int[]{start[0],start[1]});
 
-        while(!queue.isEmpty()) {
-            int[] current = queue.poll();
-            int currentX = current[0];  // 0
-            int currentY = current[1];  // 1
-            
-            // 상하좌우 탐색
-            for(int i = 0; i< 4; i++){
-                int nextX = currentX + dx[i];
-                int nextY = currentY + dy[i];
-                // 인접한 섬 발견
-                if(nextX >=0 && nextX <row && nextY >=0 && nextY <col && !visited[nextX][nextY] 
-                   && maps[nextX].charAt(nextY) != 'X'){
-                    int newNumber = maps[nextX].charAt(nextY) - '0';
-                    
-                    visited[nextX][nextY] = true;     // 방문 처리
-                    queue.offer(new int[]{nextX,nextY});    // 큐에 등록                
-                    number += newNumber;       // 합
-                }
+        int currentX = start[0];  
+        int currentY = start[1];  
+        
+        // 상하좌우 탐색
+        for(int i = 0; i< 4; i++){
+            int nextX = currentX + dx[i];
+            int nextY = currentY + dy[i];
+            // 인접한 섬 발견
+            if(nextX >=0 && nextX <row && nextY >=0 && nextY <col && !visited[nextX][nextY] 
+               && maps[nextX].charAt(nextY) != 'X'){
+                int newNumber = maps[nextX].charAt(nextY) - '0';
+
+                visited[nextX][nextY] = true;     // 방문 처리
+                number += dfs(maps,new int[]{nextX,nextY},newNumber);       // 합
             }
         }
 
+        System.out.println("number: " +number);
         return number;
     }
 }