174711 [Java] BOJ 17471번 게리맨더링 17471번: 게리맨더링 선거구를 [1, 4], [2, 3, 5, 6]으로 나누면 각 선거구의 인구는 9, 8이 된다. 인구 차이는 1이고, 이 값보다 더 작은 값으로 선거구를 나눌 수는 없다. www.acmicpc.net 풀이 DFS를 사용해서 1번 선거구와 2번 선거구로 나누고 연결을 시켜 만약 연결이 안 된 지역이 있거나 모든 지역이 하나의 선거구로 이루어져 있다면 불가능한 방법이므로 이 경우를 제외한 인구의 최솟값을 구하게 하여 해결했습니다. 이때, 인구의 최솟값은 양수로 출력되야하므로 abs 즉, 절대값을 사용했습니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; imp.. 2021. 5. 30. 이전 1 다음