https://www.acmicpc.net/problem/7569

 

7569번: 토마토

첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100,

www.acmicpc.net

 

1. 조건

상자속 한칸에 보관되는 토마토의 종류: 익은 것(1), 익지 않은 것(0), 비어있음(-1)
M: 상자의 가로 칸 수
N: 상자의 세로 칸 수
H: 상자의 높이

하루가 지나면 앞, 뒤, 양 옆, 위, 아래의 토마토가 영향을 받아 익는다.

2. 풀이

주어진 정수 M, N, H를 이용하여 3차원 배열을 만들고 이를 BFS 탐색하여 풀이

+ Recent posts