[BaekJoon] 2176 미로 탐색 (Java)
🔗 문제 링크
https://www.acmicpc.net/problem/2178
👨🏻💻 작성한 코드
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;
import java.io.BufferedReader;
import java.io.IOException;
public class Main {
static int N;
static int M;
static int[][] matrix;
public static void main(String[] args) throws IOException {
// TODO Auto-generated method stub
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
N = Integer.parseInt(st.nextToken());
M = Integer.parseInt(st.nextToken());
matrix = new int[N][M];
for (int i=0; i<N; i++) {
matrix[i] = Arrays.asList(br.readLine().split("")).stream().mapToInt(Integer::parseInt).toArray();
}
System.out.println(bfs());
}
static int bfs() {
int[] dx = {-1, 1, 0, 0}, dy = {0, 0, -1, 1};
boolean[][] check = new boolean[N][M];
Queue<Integer> queue = new LinkedList<>();
queue.add(0);
queue.add(0);
while(!queue.isEmpty()) {
int r = queue.poll();
int c = queue.poll();
for (int i=0; i<4; i++) {
int nr = r + dx[i];
int nc = c + dy[i];
if (nr < 0 || nr >= N || nc < 0 || nc >= M || matrix[nr][nc] == 0 || check[nr][nc]) continue;
matrix[nr][nc] = matrix[r][c] + 1;
check[nr][nc] = true;
if (nr == (N-1) && nc == (M-1)) break;
queue.add(nr);
queue.add(nc);
}
}
return matrix[N-1][M-1];
}
}
Author And Source
이 문제에 관하여([BaekJoon] 2176 미로 탐색 (Java)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@seongwon97/BaekJoon-2176-미로-탐색-Java저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)