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

Author: wlsgur11

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

@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 10.4 MB, 시간: 11.30 ms
+메모리: 9.48 MB, 시간: 10.45 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2025년 03월 07일 17:35:12
+2025년 12월 31일 13:49:06
 
 ### 문제 설명
 

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

@@ -2,23 +2,25 @@
 
 def solution(maps):
     n, m = len(maps), len(maps[0])
-    dx = [-1, 1, 0, 0]
-    dy = [0, 0, -1, 1]
-    
     visited = [[False] * m for _ in range(n)]
     visited[0][0] = True
 
-    q = deque([(0, 0, 1)])
+    q = deque([(1, 0, 0)])
+    dx = [-1, 1, 0, 0]
+    dy = [0, 0, -1, 1]
 
     while q:
-        x, y, dist = q.popleft()
+        cnt, x, y = q.popleft()
         if x == n-1 and y == m-1:
-            return dist
+            return cnt
 
         for i in range(4):
             nx = x + dx[i]
             ny = y + dy[i]
+            
             if 0 <= nx < n and 0 <= ny < m and not visited[nx][ny] and maps[nx][ny] == 1:
-                q.append((nx, ny, dist+1))
+                q.append((cnt + 1, nx, ny))
                 visited[nx][ny] = True
+        
+
     return -1