BFS를 이용하여 익지 않은 토마토가 존재하는 곳으로 한번씩 이동하여
더이상 처리할 곳이 없을 때 까지 이동하면 된다.
BFS 이용시 재귀를 이용하게 되면 스택오버플로우가 발생한다.
반응형
'알고리즘 > 정올' 카테고리의 다른 글
| [정올][다이나믹] 1019 소형기관차 (0) | 2017.07.07 |
|---|---|
| [정올][다이나믹] 2293, 동전 1 (0) | 2017.06.19 |
| [정올][다이나믹] 1411 두 줄로 타일 깔기 (0) | 2017.04.25 |
| [정올][다이나믹] 1408 전깃줄(초) (0) | 2017.04.24 |
| [정올][분할정복] 1335 색종이만들기 (0) | 2017.04.14 |