문제 : 아기 상어
풀이
해결에 필요한 핵심 아이디어: BFS
•
물고기 잡아 먹기
◦
BFS를 활용하여 도착할 수 있는 공간의 최단 거리 구하기
▪
일반적인 BFS 알고리즘에
상어 크기를 넘지 않는 물고기가 있는 경우에만 탐색 가능한 조건 추가
◦
잡아 먹을 수 있는 물고기가 있는 동안 반복해서 물고기 잡아 먹기
▪
먹을 수 있는 물고기 중 최단 거리의 위치와 거리 반환하는 함수 구현
▪
상어의 위치, 사이즈 갱신
◦
더 이상 잡아 먹을 수 있는 물고기가 없는 경우엔 잡아 먹은 시간을 반환
풀이