백준 B17471-게리맨더링 with 파이썬

문제 17471번: 게리맨더링 문제 백준시의 시장 최백준은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 최백준은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름도 백준시로 변경했다. 이번 선거에서는 최대한 공평하게 선거구를 획정하려고 한다. 백준시는 N개의 구역으로 나누어져 있고, 구역은 1번부터 N번까지 번호가 매겨져 있다. 구역을 두 개의 선거구로 나눠야 하고, 각 구역은 두 선거구 중 하나에 포함되어야 한다. 선거구는 구역을 적어도 하나 포함해야 하고, 한 선거구에 포함되어 있는 구역은 모두 연결되어... www.acmicpc.net 풀이 내 풀이 과정은 두 선거구가 아닌 한 선거구의 경우의 수를 구하고 각 경우마다 남은 선거구와 뽑은 선거구가 연결이 되어있는지의 여부를 확인하고 인구차를 계산하는 방식이다. 내 코드에서 개선 가능한 부분은 한 선거구만 구하는 것이 아니라 함수 내에서 두 선거구를 같이 구해준다면 시간을 비...

원문링크 : 백준 B17471-게리맨더링 with 파이썬