BFS문제입니다.
중요한 것은 외부에서 내부로 침입할 수 있기 전까지는 내부에 있는 구멍은 구멍으로 세주면 안됩니다!
코드: github.com/cottory/algorithm/blob/master/BOJ/BOJ2638.cc
'Algorithm > BOJ' 카테고리의 다른 글
[BOJ]17199번: Milk Factory (0) | 2020.10.29 |
---|---|
[BOJ]1189번: 컴백홈 (0) | 2020.10.26 |
[BOJ]17472번: 다리 만들기 2 (0) | 2020.10.13 |
[BOJ]17025번: Icy Perimeter (0) | 2020.10.13 |
[BOJ]17086번: 아기 상어 2 (0) | 2020.10.12 |