백준: 17779 게리멘더링 2
문제 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름 www.acmicpc.net 문제 풀이 문제를 접하고 나서, 이게 무슨 말이지?😅 하며, 문제를 여러 번 읽어보았다. 하나의 구역(r, c)을 기준으로 `r, c, d1, d2`에 따라 5번 선거구의 크기가 달라지게 된다. 적절히 경계를 조정하여, 선거구마다 최대한 공평하게 인원이 나누어지도록 해야 하는 문제이다. 기준점 (x, y)와 경계의 길이 d1, d2를 정한다. (d1, d2 ≥ 1, 1 ≤ x < x+d1+d2 ≤ N, 1 ≤ y-d1 < y < y+d2 ≤ N) 다음 칸은 경계선..
👨💻 코딩테스트/백준
2021. 4. 16. 00:49
글 보관함
최근에 올라온 글
최근에 달린 댓글