Search

아기 상어

문제 : 아기 상어

풀이

해결에 필요한 핵심 아이디어: BFS

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

나동빈님 컨텐츠를 이용하시면 더 많고 자세한 내용을 얻을 수 있습니다.