백준 7576 토마토

7576 토마토

BFS

리스트 원소 검사
if item not in lst

종료문 exit()

---

문제 - 토마토가 두 개 이상이면 양쪽에서 탐색
BFS 사용시 어지간하면 deque 사용
pop 시간복잡도 O(n)
popleft 시간복잡도 O(1)

아 출발점이 두개면 같은 깊이0인 노드 (시작할 때 1인 지점을 먼저 큐에 넣고 돌린다.) 그리고 그래프에서 최댓값 찾으면 됨.

잘못 생각한 부분
visited를 굳이 사용하지 않아도 된다.
q = deque 사용
최대 깊이를 알고 싶다 = 그래프 각 노드가 깊이 값을 가져가게 하면 됨 (상하좌우로 이동하면 이전 값 + 1)
여기에 출발지점이 여러개면 큐의 특성상 미리 넣어놓으면 같은 깊이의 출발점에서 시작한다.