알고리즘/BOJ
[백준/파이썬] 16234번 인구 이동
https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 문제 해석 n * n 크기의 땅이 존재한다. 각 땅에는 인구수가 담겨 있다. 각 땅은 하나의 나라이다. 인구 이동이 시작되면 다음과 같은 과정이 일어난다. 인접한 나라, 즉 국경선을 공유하는 나라의 인구수 차이가 주어진 L이상 R이하라면 국경선이 열린다. 같은날 모든 국경선을 열어준다. 국경선이 모두 열리면 인구 이동이 시작된다. 인구 이동은 국경선이 열린 영역의 모든 나라의 인구수..
