반응형 게리맨더링1 [ 알고리즘 ] 코딩 백준 17471 - 게리맨더링.java 백준 17471 - 게리맨더링 * 자바로 구현 * 한 도시가 N개의 구역으로 나뉘어있음. * 1~N번 구역을 두개의 선거구로 나누어야한다. * 이때 선거구에 포함된 구역은 모두 연결이 되어있어야한다. * 두 선거구에 포함된 인구 차이가 최소인 경우를 찾아 출력. * 선택한 구역과 선택하지않은 구역이 연결되어 있는지 확인하는 과정이 필요. * 여기서는 BFS를 두 번해서 풀이. public class BOJ_17471_Gerry_Mandering { // N : 구역수, area_population : 각 구역 인구수, resMin : 최소값. private static int N, area_population[], resMin; private static boolean selected_area[]; //.. 2020. 9. 7. 이전 1 다음 반응형
