[BOJ - 16234] 인구 이동(Python,파이썬)

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

16234번: 인구 이동

굉장히 간단한 시뮬레이션 문제다.

일단 조건 제시 값들이 적당히 작기 때문에 시간 복잡도에서 터지지 않을것이란 확신이 있었고

그렇기에 단순 구현으로 해결할수 있었다.

1. Flood Fill 을 통해, 인구 이동이 있을수 있는 구역을 찾고

전체적인 탐색이 끝난뒤에는 이동 된 인구를 다시 적고, 이미 인구가 옮겨진 구역에 한해 방문했다! 라는

표식을 남겨 쓸데없는 중복 탐색 막는다.

2. 1번의 반복이면서 -> 아무것도 옮기지 않을때 까지! 

반복한다.