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

Author: JeonJe

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

@@ -4,11 +4,15 @@
 
 ### 성능 요약
 
-메모리: 2116 KB, 시간: 0 ms
+메모리: 15200 KB, 시간: 128 ms
 
 ### 분류
 
-너비 우선 탐색(bfs), 그래프 이론(graphs), 그래프 탐색(graph_traversal)
+그래프 이론, 그래프 탐색, 너비 우선 탐색, 격자 그래프
+
+### 제출 일자
+
+2026년 1월 26일 19:44:22
 
 ### 문제 설명
 

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

@@ -0,0 +1,54 @@
+import java.io.BufferedReader;
+//import java.io.FileInputStream;
+import java.io.InputStreamReader;
+import java.util.*;
+
+public class Main {
+
+    private static int[][] map;
+    private static int[] dx = {1, 0, -1, 0};
+    private static int[] dy = {0, 1, 0, -1};
+
+    public static void main(String[] args) throws Exception {
+        //System.setIn(new FileInputStream("input.txt"));  // 제출 시 이 줄만 주석처리
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        StringTokenizer st = new StringTokenizer(br.readLine());
+
+        int n = Integer.parseInt(st.nextToken());
+        int m = Integer.parseInt(st.nextToken());
+
+        map = new int[n][m];
+        for (int i = 0; i < n; i++) {
+            String line = br.readLine();
+            for (int j = 0; j < line.length(); j++) {
+                map[i][j] = Integer.parseInt(String.valueOf(line.charAt(j)));
+            }
+        }
+
+        Deque<int[]> deque = new ArrayDeque<>();
+        boolean[][] visited = new boolean[n][m];
+        deque.add(new int[]{0, 0, 1});
+        visited[0][0] = true;
+
+        while (!deque.isEmpty()) {
+            int[] cur = deque.poll();
+            int cx = cur[0];
+            int cy = cur[1];
+            int dist = cur[2];
+            if (cx == n - 1 && cy == m - 1) {
+                System.out.println(dist);
+                return;
+            }
+
+            for (int i = 0; i < 4; i++) {
+                int nx = cx + dx[i];
+                int ny = cy + dy[i];
+
+                if (nx >= 0 && nx < n && ny >= 0 && ny < m && !visited[nx][ny] && map[nx][ny] == 1) {
+                    visited[nx][ny] = true;
+                    deque.add(new int[]{nx, ny, dist + 1});
+                }
+            }
+        }
+    }
+}