BEAKJOON JAVA ALGORITHM #2178(미로탐색)

https://www.acmicpc.net/problem/2178

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class a2178 { public static void main(String[] args) throws IOException { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); StringTokenizer token=new StringTokenizer(br.readLine()); int cnt=0; int n=Integer.parseInt(token.nextToken()); int m=Integer.parseInt(token.nextToken()); int[][] arr=new int[n+2][m+2]; boolean[][] b=new boolean[n+2][m+2]; for(int i=1;i<=n;i++){ String s=br.readLine(); for(int j=1;j<=s.length();j++){ arr[i][j]=s.charAt(j-1)-'0'; //띄어쓰없이 한글자씩받아오기 } } Queue<q> q=new LinkedList<>(); q.add(new q(1,1)); b[1][1]=true; cnt++; int qSize = q.size(); while(!q.isEmpty()){ q q1=q.poll(); if(q1.x==n && q1.y==m){ break; } if(q1.y-1>=1 && arr[q1.x][q1.y-1]==1 && !b[q1.x][q1.y-1]){ //좌 q.add(new q(q1.x,q1.y-1)); b[q1.x][q1.y-1]=true; } if(q1.y+1<=m && arr[q1.x][q1.y+1]==1 && !b[q1.x][q1.y+1]){ //우 q.add(new q(q1.x,q1.y+1)); b[q1.x][q1.y+1]=true; } if(q1.x-1>=1 && arr[q1.x-1][q1.y]==1 && !b[q1.x-1][q1.y]){ //상 q.add(new q(q1.x-1,q1.y)); b[q1.x-1][q1.y]=true; } if(q1.x+1<=n && arr[q1.x+1][q1.y]==1 && !b[q1.x+1][q1.y]){ //하 q.add(new q(q1.x+1,q1.y)); b[q1.x+1][q1.y]=true; } qSize--; if(qSize == 0) { qSize = q.size(); cnt++; } } System.out.println(cnt); } } class q{ int x; int y; q(){ x=1; y=1; } q(int x, int y){ this.x=x; this.y=y; } }