17779번 게리맨더링2(min, 2차원 배열, 조건분류) - ☆

#문제링크 : https://www.acmicpc.net/problem/17779

<1st try>

조건에 맞는 범위를 설정하고, 각 선거구의 구역 합을 계산한 후, 벡터에 저장해서 sort한다. 그리고 가장 큰값에서 가장 작은 값을 빼서 temp에 저장한다. 4중 for문으로 x,y,d1,d2 값을 변화해가면서 temp에 저장되어있는 값과 새로운 값을 비교해서 더 작은 녀석을 temp에 저장한다. 도저히 범위설정과 조건 설정을 어떻게 해야 할지 감이 잡히지 않아서 https://velog.io/@madpotato1713/%EB%B0%B1%EC%A4%80-17779%EB%B2%88-%EA%B2%8C%EB%A6%AC%EB%A7%A8%EB%8D%94%EB%A7%81-2-C 의 코드를 그대로 적용해서 풀었다.

※주의사항

1. 변수가 많은 만큼 조건 설정을 주의깊게 잘 해야한다.

2. min함수는 algorithm 헤더에 포함되어 있다.

3. vector를 전역변수로 할시, 이후 for문을 돌면서 값이 잔재하기 때문에 지역변수로 선언하거나 초기화 꼭.

Code