문제 링크입니다: https://www.acmicpc.net/problem/17471
17471번: 게리맨더링
선거구를 [1, 4], [2, 3, 5, 6]으로 나누면 각 선거구의 인구는 9, 8이 된다. 인구 차이는 1이고, 이 값보다 더 작은 값으로 선거구를 나눌 수는 없다.
www.acmicpc.net
N이 최대 10이고 팀을 구역별로 할당할 수 있는 선거구의 수는 최소 1개이기 때문에 최대 8 * 10! 의 경우의 수를 고려하면 되는 문제였습니다.
(사실, 구역을 2분할하기 때문에 10! 보다 훨씬 적은 경우의 수를 고려합니다.)
같은 구역으로 할당된 선거구가 모두 연결되었는지 판단하기 위해 algorithm 헤더의 find 함수를 사용했으며 코드가 비교적 간단하기 때문에 나머지 설명은 생략하겠습니다.
혹시 보다 자세한 설명을 원하시면 댓글 남겨주세요!
개발환경:Visual Studio 2019
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 3045번 이중 연결 리스트 (0) | 2020.06.23 |
|---|---|
| 백준 17472번 다리 만들기 2 (0) | 2020.06.17 |
| 백준 17406번 배열 돌리기 4 (0) | 2020.06.15 |
| 백준 19236번 청소년 상어 (2) | 2020.06.15 |
| 백준 19235번 모노미노도미노 (0) | 2020.06.12 |