제21대 국회의원 선거

정당별 지역구 의석 수와 비례대표 득표 결과가 주어졌을 때, 제21대 국회의원 선거 결과로 각 정당이 얻는 총 의석 수를 계산한다. 의원정수는 $300$명이며, 지역구 국회의원은 $253$명, 비례대표 국회의원은 $47$명이다.

비례대표 의석은 비례대표 국회의원선거 유효투표총수의 3% 이상을 득표했거나 지역구 국회의원선거에서 5석 이상을 차지한 정당에만 배분된다(봉쇄조항). 비례대표 의석을 배분받는 정당을 의석할당정당이라 한다. 제21대 국회의원 선거에 한해 비례대표 의석 배분 방식은 다음과 같다.

1단계: 30석을 전국단위 준연동 방식(연동비율 50%)으로 배분

의석할당정당마다 비례대표 국회의원선거에서 얻은 득표비율에 따라 산정한 의석수에서 그 정당의 지역구 당선인 수를 뺀다. 그 수의 50%에 이를 때까지 해당 정당에 비례대표 의석을 먼저 배분한다.

$\frac{\left(N-R\right)\times p_i - r_i}{2}$

($N$: 국회의원 정수, $R$: 의석할당정당이 아닌 정당의 지역구 당선인 수 합계와 무소속 지역구 당선인 수, $p_i$: 해당 정당의 비례대표 국회의원선거 득표비율, $r_i$: 해당 정당의 지역구 국회의원 당선인 수)

$p_i$는 전체 유효표에 대한 득표비율이 아니다. 의석할당정당의 득표수를 모든 의석할당정당의 득표수 합계로 나누어 다시 구한 값이다.

결과값이 1보다 작으면 0으로 하고, 그 밖의 경우에는 소수점 첫째 자리에서 반올림한다. 이렇게 구한 정수를 연동 배분 의석 수 $s_i^\prime$이라 한다.

$s_i$의 합이 30이면, 이 의석 수를 47석 중 30석에 대한 해당 정당의 비례대표 의석 수 $s_i$로 확정한다.

2-1단계: 연동 배분 의석 수의 합계가 30석 미만인 경우

1단계에서 배분한 의석의 합이 30석에 못 미쳐 잔여 의석이 생기면, 잔여 의석은 비례대표 국회의원선거의 득표비율에 따라 산정한 의석을 배분한다.

$s_i^\prime + \left(30-\sum s^\prime \right) \times p_i$

($p_i$: 해당 정당의 비례대표 국회의원선거 득표비율)

정수 부분을 먼저 배분하고, 나머지는 총 연동 배분 의석 수가 30석이 될 때까지 소수점 이하 수가 큰 순서대로 배분한다. 이렇게 배분을 마친 각 정당의 의석 수를 47석 중 30석에 대한 조정된 비례대표 의석 수 $s_i$라 한다.

2-2단계: 연동 배분 의석 수의 합계가 30석을 넘는 경우

1단계에서 배분한 의석의 합이 30석을 넘어 초과 의석이 생기면, 각 정당의 연동 배분 의석 수 비율에 따라 다시 배분한다.

$\frac{30 \times s_i^\prime}{\sum s^\prime}$

정수 부분을 먼저 배분하고, 나머지는 총 연동 배분 의석 수가 30석이 될 때까지 소수점 이하 수가 큰 순서대로 배분한다. 이렇게 배분을 마친 각 정당의 의석 수를 47석 중 30석에 대한 조정된 비례대표 의석 수 $s_i$라 한다.

3단계: 17석을 기존 의석배분방식(병립형)으로 배분

나머지 17석은 비례대표 국회의원선거의 득표비율에 따라 산정한 의석을 배분한다.

$17 \times p_i$

($p_i$: 해당 정당의 비례대표 국회의원선거 득표비율)

정수 부분을 먼저 배분하고, 나머지는 17석이 될 때까지 소수점 이하 수가 큰 순서대로 배분한다. 이렇게 배분을 마친 각 정당의 의석 수를 47석 중 17석에 대한 비례대표 의석 수 $t_i$라 한다.

정당 $i$의 최종 비례 의석은 $s_i + t_i$석이다. 지역구 의석 수 $r_i$와 합치면, 해당 정당이 제21대 국회에서 얻는 총 의석 수는 $s_i+t_i+r_i$가 된다.

첫째 줄에는 선거에 후보를 낸 정당의 수 $P$와 총 투표자 수 $V$가 주어진다. ($1 \leq P \leq 50$), ($1 \leq V \leq 10^9$)

다음 $P$개의 줄에는 각 정당의 정당명, 지역구 의석 수, 비례대표 국회의원선거 득표수가 주어진다. 정당명은 최대 50글자의 알파벳 소문자와 언더스코어(_)로 이루어져 있으며, 중복되지 않는다.

지역구 의석 수의 합은 253을 넘지 않으며, 비례대표 국회의원선거 득표수의 합은 $V$를 넘지 않는다.

정당별로 제21대 국회에서 얻은 의석 수를 의석 수의 내림차순으로 정렬하여 정당명과 함께 출력한다. 의석 수가 같으면 정당명이 사전순으로 앞서는 정당을 먼저 출력한다.

2020년 1월 14일 시행된 공직선거법(법률 제16864호)을 기준으로 한다. 다만, 아래의 예외를 적용한다.

• 의석을 소수점 이하 수가 큰 순서대로 배분할 때, 소수점 이하 수가 완전히 같으면 기호가 더 작은 정당에 먼저 배분한다. (선거법에서는 이런 경우 추첨에 따르도록 되어 있다.)

적어도 한 정당 이상은 $s_i^\prime>0$임이 보장된다.