[BOJ] 17471 개리맨더링

17471번: 게리맨더링 (acmicpc.net) 접근방식 입력을 인접행렬에 입력받는다.먼저 그룹을 2그룹으로 나눈다. 각각의 그룹이 연결되어있는지 확인한다.연결되어 있는 그룹의 인구 차이를 계산한다.출력 조건에 맞추어 출력한다. 부분집합으로 그룹을 나누어 주었고, 이를 ArrayList에 저장하였다. 또 BFS를 이용해서…

Continue Reading[BOJ] 17471 개리맨더링

End of content

No more pages to load