https://www.acmicpc.net/problem/3055 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net [문제] [풀이] 물이 찰 예정엔 고슴도치가 이동불가 => 물 먼저 처리할 것. 즉 , 탐색을 하기위해 우선순위를 1. 진행일수 2. 처리순서 로 하기위해서 우선순위큐를 이용한 BFS로 탐색하였다. 물탐색 : map이 '.' 이거나 'S' 인 경우에만 진행후 , '*'로 마킹. 고슴도치탐색 : map이 '.' 이거나 'D' 인 경우에만 진행후 'S'로 마킹. 1 2 3 4 5 6 7 8 9 10 11 12 1..
