게리맨더링 21 [BOJ] 17779 : 게리맨더링 2 문제 링크 17779번: 게리맨더링 2 (acmicpc.net) 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름 www.acmicpc.net 구역별로 선거구를 나눠서 인구가 가장 많은 선거구와 가장 적은 선거구의 인구 차이의 최솟값을 구하는 문제. 선거구를 나누는 구현문제이다. 풀이 어떻게 선거구를 나눠야 인구 분포가 고르게 될지는 방법이 따로 없다. 모든 경우를 다 따져봐야한다. 5번 선거구의 경계를 좌표로 나타내보면 위와 같다. 따라서 d1, d2는 다음의 조건을 만족해야한다. y - d1 >= 1 && y + d2 2022. 5. 18. 이전 1 다음