반응형
SMALL
7576 토마토 python
-
백준 7576번 토마토알고리즘 2023. 6. 26. 21:16
문제 설명 이번 문제는 토마토를 보관할 경우, 하루가 지나면 익은 토마토 주변의 토마토가 익게 될 경우 모든 토마토가 익으려면 며칠이 걸리는지 구하는 문제입니다. 주변은 상하좌우를 말합니다. 보관 창고에는 빈 공간이 존재합니다. 모든 토마토가 익을 수 없는 경우 -1 문제 풀이 아이디어 BFS 각 익은 토마토로부터 주변의 토마토가 익게 되므로 BFS를 통해 익은 토마토의 주변부터 탐색할 수 있도록 합니다. 풀이 BFS 현재 익은 토마토의 좌표를 queue에 넣어줍니다. 이 때, 첫 날 익은 토마토를 모두 한 배열안에 넣어준다음 이것을 queue에 넣어줍니다. queue= [ [ [r1,c1], [r2,c2], ... ] ] 이런 식으로 진행할 경우 진행된 날짜를 세기 편한 것 같습니다. queue의 원소..