[ 알고리즘 ] 코딩 SWEA 7793 - 오 나의 여신님.java

SWEA 7793 - 오 나의 여신님

* 자바로 구현

* 악마는 악마의 손아귀라는 스킬을 사용한다.
* 악마의손아귀 : 매 초마다 상하좌우 인접해있는 영역을 부식시키며 확장

* 단 지은이라는 여신이 있는 공간은 피해를 입지않는다.
* 수연이는 여신이 있는곳까지 가야한다!
* NxM크기, 돌이 있는 곳은 갈 수없고, 부식되지않음.
* 수연이 이동 동서남북 여신에게 가는 최소시간 구하기

* 2 <= N,M <= 50
* S : 수연, D : 여신, X : 돌, * : 악마

* 악마들부터 수행 + Queue를 2개 이용해서 따로따로하면 기능구현이 더 쉽다고 하는데
* 정확히 반대로 했다.. 수연이부터 이동시키고 Queue 하나로 타입을 나눠서..