흙금이네 블로그

아이디어 아기 상어의 위치를 갱신하며 먹을 수 있는 가장 가까운 물고기까지의 이동 시간을 더해 나간다. 풀이 import sys input = sys.stdin.readline delta = [(-1, 0), (0, -1), (0, 1), (1, 0)] def find_shark(): for r in range(N): for c in range(N): if space[r][c] == 9: space[r][c] = 0 return r, c def get_fish(r, c): global res visited = [[0]*N for _ in range(N)] visited[r][c] = 1 queue = [(r, c)] temp = [] while queue: r, c = queue.pop(0) for dr..