백준 16236

🥇[백준] 16236 아기 상어 (골드3)

문제요약 나의 코드 및 설명 bfs() : 아기 상어의 위치로부터 이동할 수 있는 칸의 거리를 v 테이블에 저장 find() : v 테이블에 저장된 숫자가 가장 작은 칸이 아기 상어로부터 가장 가까운 거리의 칸이므로, 가장 가까운 거리의 물고기를 구하는 함수 먹을 수 있는 물고기가 없을 때까지 두 함수를 반복한다. from collections import deque #아기 상어의 위치에서부터 이동할 수 있는 칸의 거리를 v 테이블에 저장 def bfs(sx,sy,size): queue = deque() queue.append((sx,sy)) v[sy][sx] = 0 board[sy][sx] = 0 while queue: x,y = queue.popleft() for i in range(4): nx = ..