[백준] 7576 - 토마토 [Python(파이썬)]

문제

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

7576번: 토마토

 

 

풀이

유사한 문제를 이미 풀어본 적이 있다.

BFS문제였다. 다만, 탐색을 시작할 좌표(g[i][j] == 1)가 여러 개이기 때문에 탐색을 시작하기 전에 이 좌표들을 모두 큐에 담아주는 것이 중요했다. 좌표를 모두 큐에 담지 않으면 최적해를 구할 수 없다. 처음 입력을 받을 때부터 큐에 담아주면 좀 더 빠르게 탐색을 진행할 수 있다.

 

코드