[백준 17779번] 게리멘더링2
https://www.acmicpc.net/problem/17779 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름 www.acmicpc.net 문제의 길이가 매우 길므로 게리멘더링에 대해서만 집고 가겠습니다. 저런 식으로 경계를 만드는 건데 규칙은 이렇습니다. 저는 이런 순서대로 코드를 구현했습니다. 1. 4가지 경계선 먼저 그리기 2. 경계선 안에 5 선거구로 채워넣기 3. 나머지 구역에는 차례대로 1 2 3 4 넣기 처음에는 1 2 3 4 선거구를 넣은 다음에 나머지 구역은 선거구 5로 넣는걸로 구현했다가 원래 5로 넣어져야할 부분이 다른..
알고리즘 공부
2022. 3. 10. 23:48
