Baekjoon 14923 미로 탈출 JAVA

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

14923번: 미로 탈출

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

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 map정보가 주어지고 출발 도착 좌표가 주어졌을 때 출발점에서 도착점까지

가는데 걸리는 칸수를 구하는 문제다.

단 벽은 지날수 없지만 1회만 부를 수 있다.

 

예전에 풀었던 벽 부수고 이동하기 문제와 동일한 문제다.

https://soonil.tistory.com/261

Baekjoon 2206 벽 부수고 이동하기 JAVA

 

해당 문제는 bfs를 이용해서 해결했으며, 벽 부슨 정보와 이동 칸수는 class를 하나 선언해

데이터를 같이 관리하는 방식으로 처리했고,

방문처리부분에서는 3차원 배열을 이용해서 벽을 부슨경우와 아닌 경우로 나눠서

체크하는 방식으로 처리했다.

 

입력처리를 하고 시작 도착 좌표를 입력받을 땐 문제는 1,1에서 시작하지만 0,0에서 시작하는 것으로

하기 위해 -1을 해주었고, 이후 map을 입력받아준 뒤 bfs를 돌린다.

 

bfs에서는 최초 시작점을 큐에 넣고 시작하며, 만약 큐에서 빼낸값이 도착 값이랑 같으면 큐에 저장된 cnt를

출력해주고 bfs를 끝내며, 그렇지 않으면 범위를 벗어났는지 아니면 이미 방문했는지 등을

체크해서 로직에 맞도록 구현하였다. 만약 bfs를 빠져나오지 않고 끝까지 가게 되면

도착을 하지 못한다는 소리기 때문에 -1을 출력하고 끝낸다.