CEO

문제 3055번: 탈출 문제 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치�� www.acmicpc.net 문제 풀이 고슴도치(S)가 비버의 굴(D)로 탈출 할 수 있는지를 찾는 문제이다. 다른 그래프 문제와 다른 점은 시간에 따라 물(*)이 비어 있는 칸으로 확장하는 것이다. 가만히 들여다 보면 어려운 문제는 아니고, 다음과 같은 처리가 필요하다는 것을 알 수 있다. 시간에 따라 물이 확장하는 경우 물이 확장 하는 것은 토마토의 로직과 같이 구현하면 물이 퍼지는 상황을 구현 할 수 있다. 고슴 도치가 비버 굴로 가기 위한 방법 다른 그래프 문제와 마찬가지로 BFS를 통..