7576 python (1) 썸네일형 리스트형 [BFS] 백준 7576 토마토 설명 (python) BFS를 가장 잘 보여주는 대표적인 문제라고 생각됩니다. 문제는 아래와 같습니다. 토마토 밭이 주어지고 그중 1로 표시된 곳은 익은 토마토가 있고, 0으로 표시된 곳은 익지 않은 토마토가 있습니다. 하루가 지날때마다 익은 토마토 상.하.좌.우의 토마토가 익게 됩니다. 주어진 토마토밭의 토마토가 모두 익는 데까지 걸리는 일자를 구하는 문제입니다. 위의 그림에서 1일의 좌측상단에 1로 표시된 곳이 익은 토마토가 있는 곳이고 문제의 설명과 같이 상하좌우로 점점 익으며 7일에 모두 익게 됩니다. BFS에서 사용되는 큐와 함께 보면 더 이해가 쉽게 됩니다. 현재 익은 토마토의 좌표를 큐에 넣어주는 작업을 먼저 합니다. 이후 큐에서 하나씩 꺼내 상.하.좌.우를 살펴 익지 않은 토마토가 있다면 해당 좌표를 큐에 넣어.. 이전 1 다음
