[Java, 자바] 백준 7576번, 토마토
알고리즘/백준2024. 3. 15. 17:54[Java, 자바] 백준 7576번, 토마토

백준 7576번 👉🏻 https://www.acmicpc.net/problem/7576 # 난이도 : 골드5 # 알고리즘 분류 : 그래프 이론, 그래프 탐색, 너비 우선 탐색 문제내용 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 토마토의 인접한 곳은 왼쪽, 오른쪽, 앞, 뒤 네 방향에 있는 토마토를 의미한다. 대각선 방향에 있는 토마토들에게는 영향을 주지 못하며, 토마토가 혼자..

image