n, m 크기를 가진 2차원 배열을 입력받는다. 1은 익은 토마토, 0은 안익은 토마토, -1은 벽을 뜻한다. 익은 토마토는 하루에 상하좌우 안익은 토마토를 익게할 수 있는데 이 때 모든 토마토들이 익는 날짜를 출력하는 문제. 이미 모든 토마토들이 익은 상태일 때는 0을, 모튼 토마토들이 익을 수 없을 땐 -1을 출력하는 문제. 방문여부와 거리날짜를 확인할 2차원 리스트 check와 dist를 사용했다. 입력간에 1이 아예 없을 때를 확인하여 -1을 출력한 후 실행을 종료할 isnone 변수도 사용하였다. 추가적으로 입력간에 1일 때를 확인하여 큐에 추가, check와 dist를 True와 0으로 변환하였다. 그 후 큐를 이용하여 상하좌우 check가 false이며 그래프의 값이 0인 요소를 찾아 1로 바꾸었다. dist는 현재 큐의 값에 1을 더하였다. 문제의 정답을 위해 2중 반복문을 수행하여 그래프에 0이 있을 때 -1을 출력한 후 실행을 종료, 제일 큰 dist의 값을 day에 저장하여 출력하여 풀었다.
\nfrom collections import deque\nque = deque()\n\nn, m = map(int, input().split())\n\ngraph = []\ncheck = [[False] * n for _ in range(m)]\ndist = [[0] * n for _ in range(m)]\nisnone = True\n\nfor y in range(m):\n graph.append(list(map(int, input().split())))\n for x in range(n):\n if graph[y][x] == 1:\n que.append((y, x))\n check[y][x] = True\n dist[y][x] = 0\n isnone = False\n\nif isnone == True:\n print(-1)\n exit(0)\n\ndx = [0, 0, 1, -1]\ndy = [1, -1, 0, 0]\n\nwhile que:\n i, j = que.popleft()\n\n for temp in range(4):\n x = dx[temp] + i\n y = dy[temp] + j\n if 0 <= y < n and 0 <= x < m:\n if check[x][y] == False and graph[x][y] == 0:\n que.append((x, y))\n dist[x][y] = dist[i][j] + 1\n check[x][y] = True\n graph[x][y] = 1\n\nday = 0\nfor y in range(m):\n for x in range(n):\n if graph[y][x] == 0:\n print(-1)\n exit(0)\n if dist[y][x] > day:\n day = dist[y][x]\nprint(day)