7576번: 토마토 www.acmicpc.net 위 문제는 토마토를 보관하는 창고에 토마토가 모두 익을 때까지 걸리는 날짜를 구하는 문제로, 토마토는 상하좌우에 익은 토마토가 있는 경우 익는다는 조건이 있다. 이는 익은 토마토를 출발점으로 해서 BFS를 실행해 익은 토마토를 늘려 나가면 된다. 이 방법을 좀더 자세히 설명하자면, 우선 익은 토마토 수를 저장하는 ripen 변수와 토마토가 없는 상자 수를 저장하는 blocked 변수를 만든다. 그리고 창고 내 모든 토마토 상자를 순회하면서 익은 토마토를 발견할 경우 BFS를 위한 queue에 해당 토마토의 인덱스와 시작 날짜를 의미하는 0을 가지는 배열을 넣고, ripen 변수를 1 증가시킨다. 만약 빈 토마토 상자를 발견할 경우 blocked 변수를 1 ..
