17779번: 게리맨더링 2
재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름
www.acmicpc.net
배열을 돌면서 매 위치마다 가능한 모든 d1과 d2 에 대하여,
인구가 가장 많은 선거구와 가장 적은 선거구의 인구 차이를 구한다.
배열의 마지막까지 다 완료한 후 min 변수에 있는 값이 최소값이 된다.
소스코드 :
'BOJ' 카테고리의 다른 글
| [백준 2143번] 두 배열의 합 (java) (0) | 2021.02.18 |
|---|---|
| [백준 17281번] ⚾ (java) (0) | 2021.02.15 |
| [백준 16637번] 괄호 추가하기 (java) (0) | 2021.02.14 |
| [백준 14697번] 방 배정하기 (java) (0) | 2021.02.13 |
| [백준 15904번] UCPC는 무엇의 약자일까? (java) (0) | 2021.02.12 |