빠똥빠똥
7576번 토마토(BFS) - ☆ 본문
#문제링크 : https://www.acmicpc.net/problem/7576
전략 : 익은 토마토의 위치가 여러곳일 수 있기 때문에, 익은 토마토의 위치가 보이면 큐에 다 담아놓고 BFS를 시작한다. 큐의 특성상 익은 토마토의 위치를 먼저 여러개 담아놓으면, BFS를 진행하면서 큐의 맨앞부터 pop되기 때문에 병렬적으로 토마토를 익게 할 수 있다.
'백준' 카테고리의 다른 글
| 4344번 평균은 넘겠지(소수점 출력) (0) | 2020.06.12 |
|---|---|
| 2146번 다리 만들기(BFS) - ☆ (0) | 2020.06.12 |
| 2178번 미로 탐색(BFS) - ☆ (0) | 2020.06.12 |
| 4963번 섬의 개수(BFS, 연결요소) (0) | 2020.06.11 |
| 2667번 단지번호붙이기(BFS, 연결요소) - ☆ (0) | 2020.06.11 |
'백준' Related Articles
more
