ImJay

[BOJ/Java] 9376. 탈옥https://www.acmicpc.net/problem/9376🔍 문제 분석백준 9376번 "탈옥" 문제는 2명의 죄수를 탈출시키기 위한 최단 경로를 찾는 문제이다.벽('*')을 부수면서 이동할 수 있으며, 문의 개수가 최소인 경로를 찾아야 한다.🚀 풀이 과정이 문제는 BFS(너비 우선 탐색) + 다익스트라 유형의 접근을 해야 한다.맵의 바깥쪽에서 시작할 수 있도록 패딩을 추가한다.죄수가 문을 열고 탈출할 수도 있지만, 밖에서 열어주는 경우도 가능하기 때문.BFS를 3번 수행한다.1회차: 바깥에서 BFS 수행 (외부에서 문을 여는 경우 고려)2회차: 첫 번째 죄수의 위치에서 BFS 수행3회차: 두 번째 죄수의 위치에서 BFS 수행각 BFS에서 문의 개수를 누적하여 ..