Baekjoon 2178 미로 탐색 JAVA

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

2178번: 미로 탐색

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%202178

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 미로가 주어졌을 때 0,0에서 N, M까지 가는 최소한의 칸수를 구하는 문제다.

​

BFS를 이용했으며 큐어 안에는 int[] 형을 사용하였고

방문 여부 및 칸수는 2차원 배열을 사용해서 해결했다.

​

select[ny][nx] = select[arr[0]][arr[1]]+1; 이 부분에서 큐에서 가져온 좌표값에 저장된 수보다

+1 즉 1칸 더 방문했다를 나타내준다.

​

처음에 값이 계속 이상하게 나와서 뭐지 했는데 생각해 보니 map을 char로 선언했는데

비교할 때 '0'이 아닌 0을 해줘서 값이 이상하게 나왔었다.

​

토마토 문제랑 비슷한 거 같다.