백준 B7569-토마토 with Python


백준 B7569-토마토 with Python

문제 7569번: 토마토 문제 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자모양 상자의 칸에 하나씩 넣은 다음, 상자들을 수직으로 쌓아 올려서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 토마토에 인접한 곳은 위, 아래, 왼쪽, 오른쪽, 앞, 뒤 여섯 방향에 있는 토마토를 의미한다. 대각선 방향에 있는 토마... www.acmicpc.net 풀이 단순한 bfs 문제지만, 3차원으로 진행한다는 점이 포인트다. 단순히 문제 적혀있는대로 구현하면 특별히 문제가 없는 문제다. 코드 import sys from collections import deque M, N, H = map(int, input().rstrip().split()) q = ...


#BFS #백준 #코딩테스트 #파이썬

원문링크 : 백준 B7569-토마토 with Python