게임 맵 최단거리 / 중급

Author: JooKangsan

JooKangSan/[week7]Graph/Shortest_distance_on_game_map.js

@@ -0,0 +1,37 @@
+function solution(maps) {
+  const n = maps.length;
+  const m = maps[0].length;
+
+  const visited = Array.from(Array(n), () => Array(m).fill(false));
+
+  const dx = [-1, 1, 0, 0];
+  const dy = [0, 0, -1, 1];
+
+  const queue = [[0, 0, 1]];
+  visited[0][0] = true;
+  
+  while (queue.length > 0) {
+      const [x, y, count] = queue.shift();
+
+      if (x === n - 1 && y === m - 1) {
+          return count;
+      }
+
+      for (let i = 0; i < 4; i++) {
+          const nx = x + dx[i];
+          const ny = y + dy[i];
+
+          if (
+              nx >= 0 && nx < n && 
+              ny >= 0 && ny < m && 
+              maps[nx][ny] === 1 && 
+              !visited[nx][ny]
+          ) {
+              visited[nx][ny] = true;
+              queue.push([nx, ny, count + 1]);
+          }
+      }
+  }
+
+  return -1;
+}