2146 다리 만들기

bfs 응용문제

먼저 그룹을 지으면서, 한 점에서의 4방향을 살펴봐서 물이 존재한다면 큐로 넣어준다. 그리고 나서 그 큐를 돌리면서 다른 그룹을 만날때까지 돌리게 된다

 

문제: https://www.acmicpc.net/problem/2146

https://github.com/surinoel/boj/blob/master/2146.cpp