[Silver I] Title: 미로 탐색, Time: 164 ms, Memory: 12524 KB -BaekjoonHub

Author: jcdororo

백준/Silver/2178. 미로 탐색/README.md

@@ -4,15 +4,15 @@
 
 ### 성능 요약
 
-메모리: 34088 KB, 시간: 76 ms
+메모리: 12524 KB, 시간: 164 ms
 
 ### 분류
 
-너비 우선 탐색, 그래프 이론, 그래프 탐색
+그래프 이론, 그래프 탐색, 너비 우선 탐색, 격자 그래프
 
 ### 제출 일자
 
-2024년 4월 9일 14:12:38
+2026년 2월 11일 12:47:26
 
 ### 문제 설명
 

백준/Silver/2178. 미로 탐색/미로 탐색.js

@@ -0,0 +1,45 @@
+/* /dev/stdin */
+let fs = require("fs");
+let input = fs
+  .readFileSync("/dev/stdin")
+  .toString()
+  .split("\n")
+  .map((x) => x.replaceAll("\r", ""));
+
+const [N, M] = input[0].split(" ").map(Number);
+
+const maze = input.slice(1).map((x) => x.split("").map(Number));
+const visited = Array.from({ length: N }, () => Array(M).fill(false));
+const queue = [];
+queue.push([0, 0, 1]);
+visited[0][0] = true;
+
+while (queue.length > 0) {
+  const [x, y, dist] = queue.shift();
+  if (x === N - 1 && y === M - 1) {
+    console.log(dist);
+    break;
+  }
+  //상
+  if (x - 1 >= 0 && !visited[x - 1][y] && maze[x - 1][y] === 1) {
+    visited[x - 1][y] = true;
+    queue.push([x - 1, y, dist + 1]);
+  }
+
+  //우
+  if (y + 1 < M && !visited[x][y + 1] && maze[x][y + 1] === 1) {
+    visited[x][y + 1] = true;
+    queue.push([x, y + 1, dist + 1]);
+  }
+
+  //하
+  if (x + 1 < N && !visited[x + 1][y] && maze[x + 1][y] === 1) {
+    visited[x + 1][y] = true;
+    queue.push([x + 1, y, dist + 1]);
+  }
+  //좌
+  if (y - 1 >= 0 && !visited[x][y - 1] && maze[x][y - 1] === 1) {
+    visited[x][y - 1] = true;
+    queue.push([x, y - 1, dist + 1]);
+  }
+}