[BOJ]7576번: 토마토

 

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

---

기본 BFS 문제입니다.

단, 매 초당 토마토가 있는 칸이 전부 확장되어야 합니다.

이런 경우는 BFS를 무한 루프로 돌리는 것이 아닌, 큐 사이즈만큼만 루프를 돌리면,

현재 BFS 내에 있는 모든 상태가 다음 상태로 확장 될 수 있습니다.

 

이런식으로 매 큐 사이즈를 새로 구하고 큐 사이즈 만큼만 BFS를 돌려봅니다.

새로 구한 큐 사이즈가 0이 되면 더 이상 확장이 될 수 없다는 의미이므로 탐색을 종료하면 됩니다.

---

코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ7576.java