백준 2178번(미로 탐색)[JAVA]

풀이

2차원 그래프의 완전 탐색 문제이다. BFS를 사용하여, 도착 위치에 처음 도달했을 때의 깊이를 구하면 된다.

소스 코드

import java.util.*;
import java.io.*;

public class 미로탐색 {
	static boolean[][] visited;
	static int[][] arr;
	static int n,m;
	static int[] dx = {0,-1,1,0};
	static int[] dy = {-1,0,0,1};
	static int cnt;
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		n = Integer.parseInt(st.nextToken());
		m = Integer.parseInt(st.nextToken());
		arr = new int[n][m];
		visited = new boolean[n][m];
		
		for (int i = 0; i < n; i++) {
			st = new StringTokenizer(br.readLine());
			String str = st.nextToken();
			for (int j = 0; j < m; j++) {
				arr[i][j] = Integer.parseInt(str.substring(j, j+1));
			}
		}
		bfs(0,0);
		System.out.println(arr[n-1][m-1]);
	}
	
	static void bfs(int x, int y) {
		Queue<int[]> q = new LinkedList<>();
		q.add(new int[] {x,y});
		
		while (!q.isEmpty()) {
			int now[] = q.poll();
			visited[x][y] = true;

			for (int i = 0; i < 4; i++) {
				int xx = now[0] + dx[i];
				int yy = now[1] + dy[i];
				
				if(xx >= 0 && yy >= 0 && xx < n && yy < m) {
					if (arr[xx][yy] == 1 && !visited[xx][yy]) {
						visited[xx][yy] = true;
						arr[xx][yy] = arr[now[0]][now[1]] + 1;
						q.add(new int[] {xx,yy});
					}
				}
			}
			
		}
		
	}
}

태클 감사합니다.
조언 환영입니다.