목록게리맨더링 2 (1)

기기

[ 백준 17779 ] 게리맨더링 2 (java)

[ 백준 17779 ] 게리맨더링 2 (자바) 삼성 2019 하반기 오전 첫 번째 문제 시뮬 문제 (+ dfs, +간혹 dp로 푸는 사람들도 있는 듯 ) 문제에 조건들이 많아지고 복잡해지고 있다. 출처:백준 https://www.acmicpc.net/problem/17779 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름도 재현시로 변경했다. 이번 선거에서는 최대한 공평하게 선거구를 획정하려고 한다. 재현시는 크기가 N×N인 격자로 나타낼 수 있다. 격자의 각 칸은 구역을 의미하고, r행 c열에 있는 구역은 (r, c)로 나타낼 수 있다. 구역..
알고리즘 풀이 2019. 12. 23. 21:21
이전 Prev 1 Next 다음