18891번 - 제21대 국회의원 선거
1. 문제 설명 중에서 s_i와 s_i' 사이에 표기에 수정이 필요해 보입니다. ('을 하나 찍어야 합니다.)
(1단계) 30석에 대해 전국단위 준연동(연동비율 50%) 방식으로 각 정당별 연동배분의석수 산정
의석할당정당이 비례대표국회의원선거에서 얻은 득표비율에 따라 산정한 의석수에서 해당 정당의 지역구국회의원 당선인 수를 뺀 후, 그 수의 50%에 이를 때까지 해당 정당에 비례대표 국회의원 의석을 먼저 배분한다.
(N−R)×pi−ri2
(N: 국회의원 정수, R: 의석할당정당이 아닌 정당의 지역구 당선인 수 총합 + 무소속 지역구 당선인 수, pi: 해당 정당의 비례대표국회의원선거 득표비율, ri: 해당 정당의 지역구국회의원 당선인 수)
pi는 전체 유효표에 대한 득표비율이 아니고, 의석할당정당의 득표수를 모든 의석할당정당의 득표수의 합계로 나누어 다시 산출됨에 주의한다.
결과값은 1보다 작을 경우 0이며, 이외의 경우 소수점 첫째 자리에서 반올림한다. 이렇게 계산된 정수를 연동 배분 의석 수 si′이라 한다.
si의 합이 30인 경우 이 의석 수를 47석 중 30석에 대한 해당 정당의 비례대표 의석 수(si)로 확정한다.
-> [A]를 [B]로 수정해야 합니다. (논리상 si는 아직 결정 안 된 상태에서, 결정되지 않은 값으로 정하자는 뜻이 됩니다.)
[A] si(47석 중 30석에 대한 해당 정당의 비례대표 의석 수)의 합이 30인 경우 이 의석 수를 47석 중 30석에 대한 해당 정당의 비례대표 의석 수(si)로 확정한다.
[B] si' (연동 배분 의석 수)의 합이30인 경우 이 의석 수를47석 중 30석에 대한 해당 정당의 비례대표 의석 수(si)로 확정한다.
2. 조건 추가 사항
[입력 조건] 다음 P개의 줄에는 각 정당의 정당명과 지역구 의석 수, 비례대표국회의원선거 득표수가 주어진다. 정당명은 최대 50글자의 알파벳 소문자와 언더스코어(_)로 이루어져 있으며, 중복되지 않는다.
_
[출력 조건] 정당별로 21대 국회에서 얻은 의석 수를 의석 수를 기준으로 내림차순으로 정렬해, 정당명과 함께 출력한다. 의석 수가 같을 경우 정당명이 사전순으로 앞서는 정당을 먼저 출력한다.
-> 정당명이 알파벳 소문자로만 구성이 되면, 사전순으로 우선순위를 정하는 것이 문제가 되지 않습니다. 하지만 언더스코어가 사전순에서 우선순위가 어떻게 되는지에 대한 설명이 없습니다.
언더스코어의 아스키 코드(95)가 영문자 소문자 a의 아스키코드(97)보다 선행하기 때문에, '아스키코드 순으로 정렬한다'든가, 아니면 '언더스코어가 영문자 소문자보다 우선한다'든가 하는 등의 코멘트가 필요해 보입니다.
@shiftpsh
댓글을 작성하려면 로그인해야 합니다.
songuno1 5년 전
1. 문제 설명 중에서 s_i와 s_i' 사이에 표기에 수정이 필요해 보입니다. ('을 하나 찍어야 합니다.)
(1단계) 30석에 대해 전국단위 준연동(연동비율 50%) 방식으로 각 정당별 연동배분의석수 산정
의석할당정당이 비례대표국회의원선거에서 얻은 득표비율에 따라 산정한 의석수에서 해당 정당의 지역구국회의원 당선인 수를 뺀 후, 그 수의 50%에 이를 때까지 해당 정당에 비례대표 국회의원 의석을 먼저 배분한다.
(N−R)×pi−ri2
(N: 국회의원 정수, R: 의석할당정당이 아닌 정당의 지역구 당선인 수 총합 + 무소속 지역구 당선인 수, pi: 해당 정당의 비례대표국회의원선거 득표비율, ri: 해당 정당의 지역구국회의원 당선인 수)
pi는 전체 유효표에 대한 득표비율이 아니고, 의석할당정당의 득표수를 모든 의석할당정당의 득표수의 합계로 나누어 다시 산출됨에 주의한다.
결과값은 1보다 작을 경우 0이며, 이외의 경우 소수점 첫째 자리에서 반올림한다. 이렇게 계산된 정수를 연동 배분 의석 수 si′이라 한다.
si의 합이 30인 경우 이 의석 수를 47석 중 30석에 대한 해당 정당의 비례대표 의석 수(si)로 확정한다.
-> [A]를 [B]로 수정해야 합니다. (논리상 si는 아직 결정 안 된 상태에서, 결정되지 않은 값으로 정하자는 뜻이 됩니다.)
[A] si(47석 중 30석에 대한 해당 정당의 비례대표 의석 수)의 합이 30인 경우 이 의석 수를 47석 중 30석에 대한 해당 정당의 비례대표 의석 수(si)로 확정한다.
[B] si' (연동 배분 의석 수)의 합이30인 경우 이 의석 수를47석 중 30석에 대한 해당 정당의 비례대표 의석 수(si)로 확정한다.
2. 조건 추가 사항
[입력 조건] 다음 P개의 줄에는 각 정당의 정당명과 지역구 의석 수, 비례대표국회의원선거 득표수가 주어진다. 정당명은 최대 50글자의 알파벳 소문자와 언더스코어(
_)로 이루어져 있으며, 중복되지 않는다.[출력 조건] 정당별로 21대 국회에서 얻은 의석 수를 의석 수를 기준으로 내림차순으로 정렬해, 정당명과 함께 출력한다. 의석 수가 같을 경우 정당명이 사전순으로 앞서는 정당을 먼저 출력한다.
-> 정당명이 알파벳 소문자로만 구성이 되면, 사전순으로 우선순위를 정하는 것이 문제가 되지 않습니다. 하지만 언더스코어가 사전순에서 우선순위가 어떻게 되는지에 대한 설명이 없습니다.
언더스코어의 아스키 코드(95)가 영문자 소문자 a의 아스키코드(97)보다 선행하기 때문에, '아스키코드 순으로 정렬한다'든가, 아니면 '언더스코어가 영문자 소문자보다 우선한다'든가 하는 등의 코멘트가 필요해 보입니다.