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

Author: westjin

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

@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 54.4 MB, 시간: 9.55 ms
+메모리: 58.3 MB, 시간: 9.61 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2025년 05월 23일 10:04:24
+2025년 05월 24일 20:51:54
 
 ### 문제 설명
 

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

@@ -1,45 +1,47 @@
 import java.util.*;
+
 class Solution {
     public int solution(int[][] maps) {
-        int answer = 0;
-        // BFS로 최단거리 구하기
+        //BFS로 최단 거리 구하기
+        
+        //상하좌우 움직임 
+        int[] dr = {1,-1,0,0}; 
+        int[] dc = {0,0,-1,1};
 
-        // 시작 점 예약 (0,0, 거리 1)
-        int[] dr = {1,-1,0,0};
-        int[] dc = {0,0,1,-1};
         int n = maps.length;
         int m = maps[0].length;
-        Queue<int[]> queue = new ArrayDeque<>();
-        boolean[][] visited = new boolean[n][m];
-        
 
-        queue.offer(new int[]{0,0,1});
-        visited[0][0] = true;
+        Queue<int[]> q = new ArrayDeque<>();
+        boolean[][] v = new boolean[n][m];
+        q.offer(new int[]{0,0,1});
 
-        while(!queue.isEmpty()){
-        //현재 노드 방문
-            int[] cur = queue.poll();
+        while(!q.isEmpty()){
+            //현재 노드 꺼내기
+            int[] cur = q.poll();
             int r = cur[0], c = cur[1], dist = cur[2];
 
-        
-        //if 도착지 도달하면 Return dist;
-        if(r == n-1 && c == m -1) return dist;
-        //다음 노드 예약
+            //목적지 도달 시 거리 반환
+            if(r == n -1 && c == m - 1) return dist;
+            //다음 노드 찾기
             for(int i = 0; i < 4; i++){
-                int nr = r +dr[i], nc = c + dc[i];
-                if(nr >= 0&& nr < n && nc >= 0 && nc < m && maps[nr][nc] == 1){
-                    if(!visited[nr][nc]){
-                        queue.offer(new int[]{nr,nc,dist + 1});
-                        visited[nr][nc] =true;
+                int nr = r + dr[i];
+                int nc = c + dc[i];
+                //다음 노드 유효성 검사
+                if(nr >= 0 && nr < n && nc >= 0 && nc < m && maps[nr][nc] == 1){
+                    if(!v[nr][nc]){
+                        q.offer(new int[]{nr,nc,dist + 1});
+                        v[nr][nc] = true;
                     }
                 }
-            
+                
             }
-        
+            
+            
+            
+            
         }
 
-        
-        
+
         return -1;
     }
 }