기존 마을 단위로만 관리가 이루어지던 지역을 인접한 마을들을 묶어서 9개의 지역구로 재편하려고 한다.
하나의 마을은 1x1의 정사각형이며 마을들은 그리드 형태로 모여있다.
인접한 마을들이 모여 하나의 지역구가 되며, 효율적인 관리를 위해 모든 지역구는 직사각형이며 양옆으로 인접하는 지역구의 y축 길이는
동일해야 하고 위아래로 인접한 지역구의 x축 길이도 동일해야 한다.
마을마다 인구수가 다르며 한 지역구의 인구수는 그 지역구에 포함된 마을들의 인구수의 합이다.
지역구의 발전 속도는 그 지역구의 인구수에 비례한다.
발전이 너무 뒤지는 지역구를 방지하기 위해 가장 인구수가 적은 지역구의 인구수가 가능한 크도록 지역구를 계획하려고 한다.

예를 들어 아래와 같이 마을이 주어졌을 경우 인구수가 가장 적은 지역구의 인구수는 최대 3이 될 수 있다.
마을들의 인구 수가 주어졌을 때 마을들을 9개의 지역구로 나누되 가장 인구수가 적은 지역구의 인구수를 최대화하도록 지역구를 나누는
프로그램을 작성하라. (그리드 가로 세로 크기 : 3 < = N, M < = 50)

모의검정 문제 예시 풀어보기 SW 역량테스트 학습가이드