boj, 백준) 17471. 게리맨더링(C / C++)
1. 문제 링크 https://www.acmicpc.net/problem/17471 17471번: 게리맨더링 선거구를 [1, 4], [2, 3, 5, 6]으로 나누면 각 선거구의 인구는 9, 8이 된다. 인구 차이는 1이고, 이 값보다 더 작은 값으로 선거구를 나눌 수는 없다. www.acmicpc.net 2. 문제 개요 선거구를 조건에 알맞게 2개로 나누되, 각 인구 차가 최소가 되는 값을 구하기. 3. 문제 힌트 선거구를 두그룹으로 나누기 -> DFS ex) [1,2,3,4,5,6]이라면, 1개/5개 or 2개/4개 or 3개/3개 의 경우가 있다. 각 선거구가 연결되었는지 확인 -> BFS 4. 문제 풀기 각 선거구를 나누기 위해 DFS를 반복문에 넣어 main함수에서 실행한다. n개의 선거구가 있..
알고리즘/삼성 SW테스트
2020. 2. 29. 01:48