ckqhfka4520   4년 전

토마토 문제 풀기위해서 코드를 이렇게 짜봤습니다. 어디서 시간초과가 나는 건지 왜 나는 건지 잘 모르겠습니다.. 
최대한 상세히 주석을 달아봤는데 도움 부탁드립니다.
1이 있는곳 마다 BFS를 돌려가며 최소값이 되는 경우만 기록하는 방식으로 코드를 짜봤습니다.

palilo   4년 전

이 문제처럼 BFS의 출발지가 여러 곳인 경우

굳이 매 출발지마다 (이미 익어있는 토마토마다) BFS를 돌릴 필요가 전혀 없습니다.

그냥 큐에 익어있는 토마토의 위치를 전부 넣은 다음에 BFS 한 번만 쓰면 됩니다.

ckqhfka4520   4년 전

말씀하신대로 하니까 바로 해결이 됐네요.... 아직은 왜 그런건지 잘 이해가 가지않아서 천천히 생각해보겠습니다...ㅠㅠ
도움 정말 감사합니다

댓글을 작성하려면 로그인해야 합니다.