16236

알고리즘/BOJ

[백준/파이썬] 16236번 아기 상어

https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 문제 해석 9에 위치한 아기 상어가 있다. 아기 상어는 처음 크기가 2 이며, 크기가 자신보다 작은 물고기만 먹을 수 있다. 자신의 크기만큼 물고기를 먹으면 크기가 1 증가한다. 즉 크기가 2 일때 물고기를 두번 먹으면 3으로 커진다. 아기 상어는 자신보다 큰 물고기를 지나갈 수 없으며 자신과 크기가 같은 물고기는 지나갈 수 있다. 가장 가까운 물고기, 가장 위에, 가장 왼쪽에 존재하는 물..