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

문제 17779번: 게리맨더링 2 문제 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름도 재현시로 변경했다. 이번 선거에서는 최대한 공평하게 선거구를 획정하려고 한다. 재현시는 크기가 N×N인 격자로 나타낼 수 있다. 격자의 각 칸은 구역을 의미하고, r행 c열에 있는 구역은 (r, c)로 나타낼 수 있다. 구역을 다섯 개의 선거구로 나눠야 하고, 각 구역은 다섯 선거구 중 하나에 포함되어야 한다. 선거구는 구역을 적어도 하나 포함해... www.acmicpc.net 풀이 이 문제는 삼성 2019 하반기 오전 번 문제로 난이도는 그렇게 어렵지 않다. 진짜 모든 범위 및 방식을 문제에서 제공해주기 때문에 크게 어려움이 없었다. 코드 import sys input = sys.stdin.readline ### 입력 받기 N = int(input()) arr...

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