게임_맵_최단거리 /중급

Author: Moonjonghoo

Moonjonghoo/graph/게임_맵_최단거리.js

@@ -0,0 +1,34 @@
+function solution(maps) {
+  let n = maps.length;
+  let m = maps[0].length;
+  let answer = 1;
+  let visited = maps;
+  const dx = [-1, 1, 0, 0];
+  const dy = [0, 0, -1, 1];
+  let queue = [];
+  queue.push([0, 0]);
+  visited[0][0] = 0;
+
+  while (queue.length > 0) {
+    let size = queue.length;
+
+    for (let i = 0; i < size; i++) {
+      let [x, y] = queue.shift();
+
+      for (let j = 0; j < 4; j++) {
+        let nx = x + dx[j];
+        let ny = y + dy[j];
+
+        if (nx >= 0 && nx < n && ny >= 0 && ny < m && visited[nx][ny] === 1) {
+          if (nx == n - 1 && ny == m - 1) {
+            return ++answer;
+          }
+          queue.push([nx, ny]);
+          visited[nx][ny] = 0;
+        }
+      }
+    }
+    answer++;
+  }
+  return -1;
+}