백준 17471 - 게리맨더링 (Go)
17471번: 게리맨더링 선거구를 [1, 4], [2, 3, 5, 6]으로 나누면 각 선거구의 인구는 9, 8이 된다. 인구 차이는 1이고, 이 값보다 더 작은 값으로 선거구를 나눌 수는 없다. www.acmicpc.net 문제 내용은 위 링크에서 풀이 방법 1. 선거구를 두개로 나눈다. 2. 나눠진 두 선거구의 각 구역이 전부 연결되어있는지 확인한다. (bfs이용) 3. 각 구역이 전부 연결되어있는 경우 두 선거구의 인구수 차이를 확인한다. 4. 계산한 인구수가 기존의 결과보다 작으면 결과값을 갱신한다. 5. 선거구를 나누는 모든 경우의 수에 대하여 1~4 과정을 반복한다. 풀이 코드 // https://www.acmicpc.net/problem/17471 package main import ( "fm..
2019.12.11