728x90 백준 아기 상어 문제 해설1 백준 아기 상어 [16326] 파이썬(Python) 코드 + 해설 문제 설명N×N 크기의 공간에 아기 상어와 여러 물고기가 있다. 아기 상어는 자신의 크기보다 작은 물고기만 먹을 수 있고, 자신보다 큰 물고기가 있는 칸은 지나갈 수 없다. 아기 상어는 자신의 크기와 같은 수의 물고기를 먹을 때마다 크기가 1 증가한다.아기 상어는 먹을 수 있는 물고기가 여러 마리일 경우, 다음의 우선순위로 이동한다:가장 가까운 물고기를 먹으러 간다 (이동 칸 수가 최소인 물고기).거리가 가까운 물고기가 여러 마리라면, 가장 위에 있는 물고기를 먹는다.그러한 물고기가 여러 마리라면, 가장 왼쪽에 있는 물고기를 먹는다.아기 상어가 더 이상 먹을 수 있는 물고기가 없을 때까지 이동하면서 물고기를 먹었을 때, 걸리는 시간을 구하는 것이 문제의 목표다.문제 접근이 문제는 BFS(너비 우선 탐색).. 2024. 11. 2. 이전 1 다음 728x90
