[BOJ]17086번: 아기 상어 2

 

www.acmicpc.net/problem/17086

---

BFS 문제입니다.

 

N 제한이 작으므로

 

N*M에 존재하는 전체 빈칸에 대해 각 각 BFS를 돌려도 시간 제한안에 통과할 수 있습니다.

 

BFS를 진행할 때 한 번에 같은 거리는 모두 탐색하도록 하여 아기 상어를 만나면 거리를 리턴하도록 했습니다.

---

코드: github.com/cottory/algorithm/blob/master/BOJ/BOJ17086.cc