[알고리즘 / 백준] 17779 - 게리멘더링 2

www.acmicpc.net/problem/17779 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름 www.acmicpc.net 문제는 위와 같으며 이 문제는 문제 자체를 이해하는게 좀 어려웠지만 하나씩 차근차근 살펴보겠습니다. 먼저 기준점이 되는 x, y 가 있고 경계선의 길이 d1, d2 를 정해야 합니다. 하지만 이 정보는 입력으로 주어지는 것이 아니기 때문에 전체 구역을 하나씩 기준점으로 생각하고 경계선의 길이도 1부터 시작해서 길이를 증가시키면서 범위 조건에 맞는 경우 경계선을 그리고 구역을 나누는 작업을 반복하도록 했습니다. 경계선..
알고리즘 2021. 1. 31. 19:59
1
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/03   »
일 월 화 수 목 금 토
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31
글 보관함