https://www.acmicpc.net/problem/7576 <풀이> 만약 이런 인풋이 들어왔다고 할 때 이런 트리로 표시된다. 위 그림을 통해 depth가 1증가 할 때 마다 익은 토마토들은, 자신과 인접해있는 익지않은 토마토들을 익게 만든다는 것을 알 수 있다. --> 모든 토마토들이 익었을 때, 만들어지는 tree의 depth를 측정해야 함.
(depth = 모든 토마토가 익는 최소 날짜) 1. get_tomato()를 통해 input에서 사전에 익어있는 토마토들의 좌표를 Queue에 push 2. all_tomato()를 통해 모든 토마토가 익어있는 input이 들어오는 case 처리 3. bfs로 탐색을 하며 depth 측정 --> 최종 depth를 측정하기 위해서 각 depth마다 노드의 개수를 카운..........
원문 링크 : boj_7576_토마토(2차원)
