간단한 BFS + 시뮬레이션 문제다
explode함수에선 BFS를 돌려서 4개 이상 연결된 영역이 있는지 확인하고 이를 연쇄시킨다.
mv함수에선 위에 떠있던 푸요들을 떨어뜨린다.
'백준 > 구현' 카테고리의 다른 글
| 백준 14502번: 연구소 (0) | 2022.03.11 |
|---|---|
| 백준 14503번: 로봇 청소기 (0) | 2022.03.10 |
| 백준 12100번 2048(easy) (0) | 2022.03.09 |
| 백준 17143번 낚시왕 (0) | 2022.03.07 |
| 백준 14891번 (0) | 2022.02.20 |