탈출

문제 요약

• 문자
  • 비버 .
  • 물 *
  • 돌 X
  • 비버굴 D
  • 고슴도치 굴 S
• 매 분 1분 마다
  • 고슴도치
    • 동서남북으로 이동
    • 돌을 통과할 수 없다
  • 물
    • 동서남북으로 이동
    • 비어있는 칸으로 확장
    • 비버의 소굴로 확장할수 없다
    • 돌을 통과할 수 없다

풀이

• 이렇게 풀면 되지 않을까?
  • 물의 확산 :DFS
  • 고슴도치의 이동 :BFS
• 아니다 !
  • BFS 만으로 풀 수 있다
  • 물을 먼저 Enqueue
  • 고슴도치의 위치를 Enqueue
  • 하나의 큐에서 진행

Code