문제
- 시간 제한: 2초
- 메모리 제한: 512MB
Problem Analysis
각 거리에 있는 칸을 모두 조사하여, 먹을 수 있는 최적의 물고기가 있는지 찾으면 된다. BFS를 사용하면, 인접한 칸을 가까운 곳부터 먼 곳까지 점차적으로 조사할 수 있다.
Algorithm
- BFS를 사용하여, 점차적으로 먼 칸을 조사
- 먹이를 발견하면, 상어를 이동시켜 먹이를 먹는다
- 엄마 상어를 부르기 전까지 계속 반복한다
Data Structure
- NxN 공간을 저장할 Array
- BFS용 Queue
- Queue에 사용할 구조체, (r,c)와 거리를 저장.
결과
