[level 2] Title: 게임 맵 최단거리, Time: 3.46 ms, Memory: 57.9 MB -BaekjoonHub

Author: wlsgur11

프로그래머스/2/1844. 게임 맵 최단거리/README.md

@@ -1,10 +1,10 @@
 # [level 2] 게임 맵 최단거리 - 1844 
 
-[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/1844) 
+[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/1844?language=java) 
 
 ### 성능 요약
 
-메모리: 9.48 MB, 시간: 10.45 ms
+메모리: 57.9 MB, 시간: 3.46 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2025년 12월 31일 13:49:06
+2026년 05월 08일 19:53:54
 
 ### 문제 설명
 

프로그래머스/2/1844. 게임 맵 최단거리/게임 맵 최단거리.java

@@ -0,0 +1,36 @@
+import java.util.*;
+
+class Solution {
+    public int solution(int[][] maps) {
+        int n = maps.length;
+        int m = maps[0].length;
+        boolean[][] visited = new boolean[n][m];
+        
+        Queue<int[]> q = new LinkedList<>();
+        q.add(new int[] {0, 0, 1});
+        visited[0][0] = true;
+        
+        int[] dx = {-1, 1, 0, 0};
+        int[] dy = {0, 0, 1, -1};
+        
+        while (!q.isEmpty()){
+            int[] curr = q.poll();
+            int x = curr[0];
+            int y = curr[1];
+            int dist = curr[2];
+            
+            if (x == n-1 && y == m-1) return dist;
+            
+            for (int i = 0; i< 4; i++){
+                int nx = x + dx[i];
+                int ny = y + dy[i];
+                
+                if (nx >= 0 && nx < n && ny >= 0 && ny < m && maps[nx][ny] == 1 && !visited[nx][ny]){
+                    q.add(new int[] {nx, ny, dist+1});
+                    visited[nx][ny] = true;
+                }
+            }
+        }
+        return -1;
+    }
+}