편집 시간: 2022년 2월 9일 오후 6:43
코드
Algorithm/7576.py at main · Junroot/Algorithm
풀이
bfs를 이용해서 모든 토마토를 탐색하면 된다.
시간을 출력해야되기 때문에 큐에 시간 정보도 같이 저장했다. 다른 방법으로는 현재 큐에 담겨있는 값들을 같은 시간에 방문하는 토마토라고 해두고, 그 개수만큼만 루프를 돌면 주기가 한번 돌았다고 계산하면 된다.
모든 토마토가 익었는지 확인해기 위해서 마지막에 박스 전체를 확인해봐도 되고, 익지 않은 토마토의 개수를 카운팅해도 된다.