인구이동1 [BOJ 16234] 인구이동 - JAVA 인구이동 구현방법에 대해 설명을 하겠습니다. 이 방법은 개인적인 방법이며 최적의 솔루션이 아닐 수 있습니다. 우선, 문제를 먼저 보면 문제설명 1. 국경선을 공유하는 나라 즉, 상하좌우에 있는 나라와 인구 수의 차이가 L명 이상 R명 이하로 난다면 두 나라는 국경선을 연다. 2. 국경선을 열 수 있는 나라가 모두 열리면 인구이동을 시작한다. 3. 인구이동이 시작되면 연합을 이룬 나라의 인구 수는 (연합의 인구 수) / (연합을 이루고 있는 칸의 개수) , 소수점 이하는 버림. 4. 이후 연합을 해체하고 모든 국경선을 닫는다.(연합을 이뤘던 각 나라의 인구 수는 (연합의 인구 수) / (연합을 이루고 있는 칸의 개수)로 유지) 5. 더이상 인구이동을 할 수 없을 때까지의 일 수를 구해야한다. 구현방법 가장.. 2022. 2. 4. 이전 1 다음
