[Python] 🥇 백준 7576- 토마토 / BFS 알고리즘 이용하기
예제 입력 1 6 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 예제 출력 1 8 예제 입력 2 6 4 0 -1 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 예제 출력 2 -1 아이디어 생각하기 이 문제는 익은 토마토들의 주위를 확인하며 나아가야하므로 bfs 알고리즘을 사용해야한다 또한 미로 문제와 다르게 시작점이 여러개이므로, 1인 토마토의 위치값을 모두 큐에 넣어준다 로직 순서 (1) 토마토 박스에 토마토 넣어주기 (2) 익은 토마토들의 위치를 q에 넣어주기 🌟🌟🌟출발점이 여러개인 경우 출발점을 모~두 Queue에 미리 넣어야 한다.🌟🌟🌟 (3) bfs 함수 실행 -1 큐에서 익은 토마토들의 위치를 popleft -2 fo..
2023. 2. 21.