백준 2178. 미로탐색 문제풀이 JAVA

1private static void validOffer(int i, int j, Queue<int[]> queue) {
2    // 좌표가 허용 범위에 포함 되는지 검증
3    if (i >= 0 && j >= 0 && i < N && j < M) {
4        // 해당 좌표의 값이 1인지, 방문 한적 없는지 확인
5        if (miro[i][j] == 1 && check[i][j] == 0) {
6            queue.offer(new int[]{i, j});
7            check[i][j] = 1;
8        }
9    }
10}

1BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
2
3StringTokenizer st = new StringTokenizer(br.readLine(), " ");
4
5N = Integer.parseInt(st.nextToken());
6M = Integer.parseInt(st.nextToken());
7
8miro = new int[N][M];
9check = new int[N][M];
10
11for (int i = 0; i < N; i++) {
12    String str = br.readLine();
13
14    for (int j = 0; j < M; j++) {
15        int digit = Character.getNumericValue(str.charAt(j));
16        miro[i][j] = digit;
17    }
18}

1import java.io.BufferedReader;
2import java.io.IOException;
3import java.io.InputStreamReader;
4import java.util.*;
5
6// 미로 탐색 2178
7public class Main {
8    static int N, M;
9    static int[][] miro, check;
10
11    public static void main(String[] args) throws IOException {
12        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
13
14        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
15
16        N = Integer.parseInt(st.nextToken());
17        M = Integer.parseInt(st.nextToken());
18
19        miro = new int[N][M];
20        check = new int[N][M];
21
22        for (int i = 0; i < N; i++) {
23            String str = br.readLine();
24
25            for (int j = 0; j < M; j++) {
26                int digit = Character.getNumericValue(str.charAt(j));
27                miro[i][j] = digit;
28            }
29        }
30
31        System.out.println(BFS());
32    }
33
34    private static int BFS() {
35        int i, j;
36        Queue<int[]> queue = new LinkedList<>();
37        int index = 0;
38        queue.offer(new int[]{0, 0});
39
40        while (!queue.isEmpty()) {
41            int len = queue.size();
42
43            for (int k = 0; k < len; k++) {
44                int[] poll = queue.poll();
45
46                i = poll[0]; j = poll[1];
47
48                if (i == N - 1 && j == M - 1) return ++index;
49
50                validOffer(i + 1, j, queue);
51                validOffer(i, j + 1, queue);
52                validOffer(i - 1, j, queue);
53                validOffer(i, j - 1, queue);
54            }
55            index++;
56        }
57        return 0;
58    }
59
60    private static void validOffer(int i, int j, Queue<int[]> queue) {
61        // 좌표가 허용 범위에 포함 되는지 검증
62        if (i >= 0 && j >= 0 && i < N && j < M) {
63            // 해당 좌표의 값이 1인지, 방문 한적 없는지 확인
64            if (miro[i][j] == 1 && check[i][j] == 0) {
65                queue.offer(new int[]{i, j});
66                check[i][j] = 1;
67            }
68        }
69    }
70}