BOJ 17779번 게리맨더링 2 문제 자바(java) 풀이 랭크 : 골드4 백준 17779번 게리맨더링 2 문제 정리 재현시의 크기 NxN 5개의 선거구로 나누어야 함 각 구역은 5개의 선거구 중 하나에 포함되어야 함 선거구는 적어도 구역 하나를 가져야 함 한 선거구에 포함되어 있는 구역은 모두 연결되어 있어야 함 인접한 구역을 통해 갈 수 있으면 연결되어 있다고 본다. 선거구에 있는 구역들은 모두 그 내에서 연결되어 있어야 한다. 인구가 가장 많은 선거구와 가장 적은 선거구의 인구 차이의 최솟값을 구해보자 문제 풀이 문제에서 주어진 대로 선거구를 정확히 나누기만 하면 쉬운 문제이다. 다만 처음에 0번 인덱스부터 했더니 헷갈려서 좀 걸렸다... 헤맸는데도 1시간 정도 걸린것 같다. 삼성 기출 중엔 쉬운..