문제

• 
• 시간 제한: 2초
• 메모리 제한: 512MB

Problem Analysis

각 거리에 있는 칸을 모두 조사하여, 먹을 수 있는 최적의 물고기가 있는지 찾으면 된다. BFS를 사용하면, 인접한 칸을 가까운 곳부터 먼 곳까지 점차적으로 조사할 수 있다.

Algorithm

1. BFS를 사용하여, 점차적으로 먼 칸을 조사
2. 먹이를 발견하면, 상어를 이동시켜 먹이를 먹는다
3. 엄마 상어를 부르기 전까지 계속 반복한다

Data Structure

• NxN 공간을 저장할 Array
• BFS용 Queue
• Queue에 사용할 구조체, (r,c)와 거리를 저장.

결과

Other