[백준/BOJ] 백준 9376번 : 탈옥

https://www.acmicpc.net/problem/9376 9376번: 탈옥 문제 상근이는 감옥에서 죄수 두 명을 탈옥시켜야 한다. 이 감옥은 1층짜리 건물이고, 상근이는 방금 평면도를 얻었다. 평면도에는 모든 벽과 문이 나타나있고, 탈옥시켜야 하는 죄수의 위치도 � www.acmicpc.net 밖을 자유롭게 이동하는 것을 나타내도록 밖을 빈 공간('.')으로 표시하였고, 문제를 푸는 방법은 상근이(0,0위치), 죄수1, 죄수2 들의 위치에서 각각 탐색을 진행하여 어떤 지점에서 셋이 만났을 때 문을 연 총횟수가 가장 작은 지를 풀었다. 이때 상근이나 죄수1이나 죄수2나 못 가는 위치라면 그곳에서는 만날 수 없다는 것도 고려하였다. deque를 사용하여 문이 아닌 위치를 발견했을 때는 push_fr..

2020.08.21