[ BOJ ] 17471. 게리맨더링 G5 JAVA
17471번: 게리맨더링 선거구를 [1, 4], [2, 3, 5, 6]으로 나누면 각 선거구의 인구는 9, 8이 된다. 인구 차이는 1이고, 이 값보다 더 작은 값으로 선거구를 나눌 수는 없다. www.acmicpc.net 문제 이해 - 백준시는 N개의 구역으로 나누어져 있고, 구역은 1번부터 N번까지 번호가 매겨져 있다. - 구역을 2개의 선거구로 나눠야 하며, 각 구역은 두 선거구 중 하나에 포함되어야 한다. - 선거구는 구역을 적어도 하나 포함해야하고, 한 선거구에 포함되어 있는 구역들은 모두 연결되어 있어야 한다. - 구역 A에서 인접한 구역을 통해서 구역 B로 갈 수 있을 때 두 구역은 연결되어 있다고 한다. - 공평한 선거구 나누기를 위해 두 선거구에 포함된 인구의 차이를 최소로 한다. 아이디..
