[ 알고리즘 ] 코딩 백준 17471 - 게리맨더링

백준 17471 - 게리맨더링 * 한 도시가 N개의 구역으로 나뉘어있음.* 1~N번 구역을 두개의 선거구로 나누어야한다. * 이때 선거구에 포함된 구역은 모두 연결이 되어있어야한다. * 두 선거구에 포함된 인구 차이가 최소인 경우를 찾아 출력.* 선택한 구역과 선택하지않은 구역이 연결되어 있는지 확인하는 과정이 필요.* 여기서는 BFS를 두 번해서 풀이....

[ 알고리즘 ] 코딩 백준 17471 - 게리맨더링에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [ 알고리즘 ] 코딩 백준 17471 - 게리맨더링