인프런 커뮤니티 질문&답변

dis L이라는 변수를 따로둬 배열 없이 풀어봤습니다. 일단 채점 사이트에는 정답으로 나왔는데
이렇게 풀어도 되는지 궁금해서 여쭤봅니다 ..

미로가 막혀있다면 정답 직전까지 q.offer가 불가능해서 접근 불가능 하다고 생각 했습니다. 이럴 정답에 접근 불가니 -1를 리턴하면 된다고 생각했습니다.

더이상 누적되는 큐도 없으니 메소드도 끝난다고 생각 했습니다 .

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

class Pointer{
    int x,y;

    public Pointer(int x, int y) {
        this.x = x;
        this.y = y;
    }
}

public class Main {
    static Scanner sc = new Scanner(System.in);
    static Main T = new Main();

    static int[] dx = {-1, 0, 1, 0};
    static int[] dy = {0, 1, 0, -1};



    static int[][] miro;
    static int n;
    static int answer;



    public static void main(String[] args) {

        n = 7;
        miro = new int[n + 1][n + 1];

        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= n; j++) {
                miro[i][j] = sc.nextInt();
            }
        }

        miro[1][1] = 1;
        answer = T.searchMiro(1, 1);
        System.out.println(answer);


    }

    private int searchMiro(int x, int y) {

        Queue<Pointer> q = new LinkedList();
        q.offer(new Pointer(x, y));

        int L = 0;
        while (!q.isEmpty()) {
                int size = q.size();

            for (int i = 0; i <size ; i++) {
                Pointer poll = q.poll();
                for (int z = 0; z < 4; z++) {
                    int nx = poll.x + dx[z];
                    int ny = poll.y + dy[z];
                    // 접근 가능하다면 바로 리턴 
                    if (nx == n && ny == n) {return L + 1;}
                    if (nx >= 1 && ny >= 1 && nx <= n && ny <= n && miro[nx][ny] == 0) {
                        miro[nx][ny] = 1;
                        q.offer(new Pointer(nx,ny));
                    }
                }
            }
            L++;
        }
        return -1;
    }
}