문제 백준 7569번 BFS를 활용해 토마토가 익는 시간을 구하는 문제를 해결했습니다. https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 이와 유사한 문제로 7576번 토마토 문제도 있습니다. 7569번과는 토마토를 남아놓는 상자를 쌓아놓는 것(7569번), 1층밖에 없는지(7576번)가 다릅니다. 상자의 구조가 2차원인지, 3차원인지가 다릅니다. 이번 포스팅에서는 상자를 쌓아놓는 7569번의 문제 풀이를 하도록 하겠습니다..