[C++] 백준 16234 - 인구 이동

🔐 백준 16234 - 인구 이동

https://www.acmicpc.net/problem/16234

🔑 풀이

인구 이동이 발생한다는 것은, 국경선이 열려 어떤 나라들이 연합을 이룬다는 것을 의미한다.

연합은 결국 $ N \times N $ 크기의 2차원 배열에서 BFS 알고리즘을 통해 구할 수 있다.

국경선을 여는 기준을 BFS를 통해 인접 칸에 도달할 수 있는지를 확인하는 척도로 삼아 각

인구 이동마다 각 칸에 대해 BFS 를 돌리면 쉽게 해결할 수 있는 문제였다. 또한, bfs 함수가

인구 이동을 실시했는지 여부를 담을 부울 변수를 리턴하도록 하여, 인구 이동이 발생한 횟수를

세도록 구현하였다.

🧩 코드