백준 17779번 게리맨더링 2

문제 링크입니다: https://www.acmicpc.net/problem/17779

17779번: 게리맨더링 2

생각보다 문제를 이해하기 어려웠던 문제였습니다.

대체로 삼성 문제는 실제 구현을 하는 과정보다 문제를 이해하는 과정이 더 어렵게 느껴지는 것 같습니다.

(책 읽는 것을 습관화해야하는 이유)

 

아무튼, 문제를 이해하고 나면 별로 어렵지 않은 문제입니다.

문제를 읽다보면 선거구를 나누는 방법이 주어집니다.

여기서 저희가 주목해야할 파트는 2번과 4번입니다.

2번과 4번에 주어진 구간을 통해 main문에 있는 4중 포문과 제가 따로 정의한 1지구 ~ 4지구를 판별하는 bool형 함수를 정의할 수 있습니다.

이후에는 4중 포문을 통해 모든 경우를 시뮬레이션하여 인구가 가장 많은 선거구와 가장 적은 선거구의 인구 차이의 최솟값을 구해주면 됩니다!

 

 

개발환경:Visual Studio 2017

 

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~