[백준] 17779 - 게리맨더링 2
1. 문제 이해 N X N 배열이 하나 주어진다. 이 배열의 각 칸은 구역을 의미하고, 구역들이 모여 하나의 선거구가 된다. 선거구는 5개가 존재하며, 모든 구역은 정확히 하나의 선거구에 속한다. 또한 하나의 선거구의 모든 구역은 모두 연결되어 있어야 한다. 위 조건을 만족하면서, 기준점 (y, x) 와 경계의 길이 d1, d1가 주어지면, 선거구를 나눠서, 인구가 가장 많은 선거구와 가장 적은 선거구의 차이의 최솟값을 구하는 문제이다, * r행 c열은 (r,c) 로 표현하기 때문에 문제 설명과는 다르게 기준점을 (y,x) 로 표기한다. 2. 문제 풀이 선거구를 나누는 방법은 약간 복잡하다. 기준점을 찾아도, 길이가 의미하는 것을 바로 찾기 어렵다. 그러나, 문제에 나온 방법대로만 하면 경계의 길이가 무..
Algorithm Problem/백준
2022. 9. 6.