백준 17471 게리멘더링
-
[JAVA] 백준 17471 게리맨더링알고리즘 공부/문제 풀이 2021. 10. 6. 11:28
https://www.acmicpc.net/problem/17471 17471번: 게리맨더링 선거구를 [1, 4], [2, 3, 5, 6]으로 나누면 각 선거구의 인구는 9, 8이 된다. 인구 차이는 1이고, 이 값보다 더 작은 값으로 선거구를 나눌 수는 없다. www.acmicpc.net import java.util.*; import java.io.*; public class Main { static int N, total=0, min = Integer.MAX_VALUE; static int[] people; static ArrayList[] graph; public static void main(String[] args) throws Exception { BufferedReader br = new ..