16236 파이썬

[백준] 16236. 아기 상어 (파이썬)

문제 아기 상어 아기 상어가 몇 초 동안 엄마 상어에게 도움을 요청하지 않고 물고기를 잡아먹을 수 있는지 구하는 프로그램을 작성하시오. 시간 제한 2초 메모리 제한 512MB 공간의 크기 N x N 물고기 M마리, 아기상어 1마리 물고기의 크기 1 ~ 6 , 아기 상어의 최초 크기 2 아기 상어의 이동 방법 : 1초에 상하좌우로 인접한 한 칸씩 이동 아기 상어의 이동 조건 아기 상어보다 큰 물고기 : 먹을 수 없으며, 지나갈 수 없다. 아기 상어와 크기가 같은 물고기 : 먹을 수 없으나, 지나갈 수 있다. 아기 상어보다 작은 물고기 : 먹을 수 있으며, 지나갈 수 있다. 먹을 수 있는 물고기들 중 거리가 가장 가까운 > 가장 위쪽 > 가장 왼쪽 기준으로 우선순위를 정한다. 아기 상어가 물고기를 먹는 시간..