[Python3] 백준 16234 인구 이동

---

https://www.acmicpc.net/problem/16234 BFS를 이용하는 문제다. NxN의 땅이 있고 각 땅마다 인구수가 주어져있을 때, 상하좌우로 인접해있는 땅의 값들이 L이상 R이하면 두 땅이 합쳐지고(연합되고) 각 땅에 인구수가 모두 똑같이 분배가 된다. 이 때 인구이동이 이뤄지는 횟수를 구하면 된다. 해설 단순히 BFS로 모든 항을 접근해 이 항의 상하좌우에 대해 인구이동이 이뤄지는지 확인하고, 인구이동이 가능하다면 이를 계속 확인해보며 연합이 되는 최대한 큰 땅을 BFS를 통해 탐색한다.(이때 탐색을 제대로 하기 위해 cache 배열을 이용한다) 탐색이 끝난 후 인구 수를 총 합해 인구가 있는 배열을 업데이트시켜준다. 이렇게 된 경우 배열크..........

[Python3] 백준 16234 인구 이동에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [Python3] 백준 16234 인구 이동