7562 수정

Author: bsyzch

cmkim/BaekJoon/백준_7562.py

@@ -16,7 +16,7 @@ def bfs(x, y, count):  # x -> row | y -> col
             ny = y + dy[i]
             if 0 <= nx < n and 0 <= ny < n and visited[nx][ny] == 0:
                 visited[nx][ny] = 1
-                dp[nx][ny] = min(dp[nx][ny], count + 1)
+                dp[nx][ny] = count + 1
                 q.append((nx, ny, count + 1))
 
 
@@ -27,7 +27,7 @@ def bfs(x, y, count):  # x -> row | y -> col
     arr = [[0] * n for __ in range(n)]
     dp = [[INF] * n for __ in range(n)]
     visited = [[0] * n for __ in range(n)]
-    visited[0][0] = 1
+    visited[start[0]][start[1]] = 1
     start = list(map(int, input().split()))
     dest = list(map(int, input().split()))