https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 익은 토마토의 위치에서 왼쪽, 오른쪽, 뒤쪽, 앞쪽, 위쪽, 아래쪽 방향으로 bfs 하며 익지 않은 토마토가 있을 때 익은 토마토로 바꾼다. bfs를 진행하면서 깊이는 날짜가 증가할 때마다 증가하므로 bfs가 끝났을 때 가장 깊은 깊이가 토마토가 모두 익을 때까지 걸린 최소일수이다. 코드 #include #include #include #include #include usi..

https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토� www.acmicpc.net 처음에 익어있는 토마토부터 왼쪽, 오른쪽, 위쪽, 아래쪽으로 bfs를 진행하며 익지 않은 토마토를 익은 토마토로 바꾼다. 이때 day는 가장 깊은 깊이이다. 코드 #include #include #include #include #include using namespace std; int box[1000][1000]; int dx_dy[4][2] = { {0,-1}, {0,1}, ..