[백준][Python] 토마토 7569번


[백준][Python] 토마토 7569번

https://www.acmicpc.net/problem/7569 7569번: 토마토 문제 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자모양 상자의 칸에 하나씩 넣은 다음, 상자들을 수직으로 쌓아 올려서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 토마토에 인접한 곳은 위, 아래, 왼쪽, 오른쪽, 앞, 뒤 여섯 방향에 있는 토마토를 의미한다. 대각선 방향에 있는 토마... www.acmicpc.net BFS를 이용해서 토마토가 며칠만에 다 익을수 있는지 출력하는 문제 만약 다 익을수 없다면 -1을 출력함 import sys from collections import deque sys.setrecursionlimit(10 ** 5) i...


#7569번 #bfs #graphs #백준 #토마토

원문링크 : [백준][Python] 토마토 7569번