162361 [Swift][BFS] 백준 16236 (아기상어) 요구능력 : BFS(이전 방문 좌표와 거리비교) 코드설명 : 이 문제에서 핵심 1. 아기 상어는 1초에 상하좌우로 인접한 한 칸씩 이동한다. 2. 아기상어는 자신의 크기보다 큰 물고기가 있는 칸은 지나갈 수 없다. 3. 아기상어는 자신의 크기보다 작은 물고기만 먹을 수 있다. 4. 크기가 같은 물고기는 먹을 수 없지만, 그 물고기가 있는 칸은 지나갈 수 있다. 5. 더 이상 먹을 수 있는 물고기가 없다면 아기상어는 엄마상어에게 도움을 요청한다.(종료조건) 6. 먹을 수 있는 물고기가 1마리보다 많다면 거리가 가장 가까운 물고기를 먹으러 간다 7. 거리가 가까운 물고기가 많다면, 가장 위에 있는 물고기, 그런 물고기가 여러마리라면, 가장 왼쪽에 있는 물고기를 먹는다. 8. 아기 상어는 자신의 크기와 같은 .. 2022. 1. 22. 이전 1 다음