[백준] 30894. 유령의 집 탈출하기

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

문제 요약

• 조건에 맞게 유령의 집을 탈출

접근법

• 4가지 방향에 따라 상태를 구하고 BFS
• 실수했던 부분은 귀신이 바라보는 방향을 벽으로 바꾸는 처리를 하는데 이때 벽이나 귀신을 만날때까지 처리를 했음
• 그런데 귀신이 바라보는 방향을 벽으로 처리를 한 이후에 다른 귀신이 바라보는 방향을 벽으로 처리를 할때, 지금 생성한 벽을 인식해서 이후를 처리하지 못해서 오류가 남
• 쉽게 말해서 귀신이 서로 크로스 되는 경우를 제대로 처리 못해서 실패 발생