[문제] 출처 - https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net [문제 풀이] 이 문제는 BFS 와 구현을 해야한다. 그래서 다소 어렵게 느껴졌다. 모든 좌표에 대하여 BFS 탐색을 시작한다. 국경선을 공유하는 두 나라의 인구차이 L명 이상 R명 이하면 방문처리를 한다. ArrayList를 사용하여 방문한 좌표값을 기록한다. BFS 탐색이 끝나면 List에 있는 좌표값을 이용해 각 칸의 인구수를 (연합의 인구수) / (연합을 이..
