[20250320] BOJ / G3 / 게리맨더링 2 / 신동윤

[03do-new30]

🧷 문제 링크

https://www.acmicpc.net/problem/17779

🧭 풀이 시간

50분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

경계선을 구하는 규칙이 주어질 때, 다섯개로 나뉜 선거구 중 인구가 가장 많은 선거구와 가장 적은 선거구의 인구 차이의 최솟값을 구한다.

🔍 풀이 방법

• 시뮬레이션
• 4중 for문을 통해 기준점 (x, y)와 해당 기준점에서 가능한 경계의 길이 d1, d2를 구하고
• 위에서 지정한 경계로 나눠지는 지역 별 인구를 구한 뒤, 이를 활용해 (최대인구-최소인구)의 최솟값을 각 경계 경우 별로 갱신해주면 된다.

⏳ 회고

• 범위를 설정하는 데 애를 많이 먹었다.
• 블로그 이미지 확인
  • 1구역, 3구역은 -> 방향으로 접근, 2구역, 4구역은 <- 방향으로 접근하면서 경계를 만나면 중단하는 방식으로 구역을 구분해주는 것이 직관적이고, 구현하기도 쉬웠다.