moner_ari   1년 전

[문제]

(번역자 보충: 뉴질랜드의 의회는 양원 구성이라 원래라면 MP는 '하원의원'으로 번역해야 합니다. 하지만 여기에서 문제를 푸는 분들의 특성을 고려하여, 대한민국의 국회를 기준으로 일부 각색했습니다.)

기자들은 매주 국회의원들의 행동에 평가를 매기는 것에 재미를 붙였으며, 여러분에게 그들을 도와줄 프로그램을 작성해줄 것을 요청했습니다.

기자들은 대부분의 국회의원들이 특별한 행동을 하지 않는다고 확신했지만, 결국은 그들이 주목할 만한 국회의원들의 행동을 구분할 수 있는 코드 목록을 제시했습니다. 기자들은 각 행동에 대해 일부는 양수 점수를, 나머지는 음수 점수를 부여했습니다. 현재 각 행동과 이에 따른 점수는 아래 <표>와 같습니다. 만약 여러분의 프로그램이 성공적으로 작동하고 인기를 끌게 된다면, 더 많은 항목들이 추가될 것입니다.

<표> - 생략.

--------

[입력]

1번째 줄에는 이번 주에 국회 본회의장에 들어간 국회의원의 수를 나타내는 자연수 N (0 < N <= 120)이 주어집니다. 다음 N개 줄에는 한 줄에 국회의원 1명의 정보가 주어집니다. 각 국회의원은 서로 다른 식별 번호 I (0 < I <= 120)와 국회의원의 이름이 띄어쓰기로 구분되어 주어집니다. 이때 국회의원의 이름은 최대 20글자의 문자열로 구성되어 있으며, 공백이 포함되어 있을 수 있습니다.

그 다음 줄에는 이번 주에 국회의원들이 했던 행동의 개수를 나타내는 자연수 A (0 < A < 200)가 주어집니다. 다음 A개 줄에는 1명의 국회의원이 했던 행동이 한 줄씩 주어집니다. 이때 국회의원의 행동은 국회의원의 식별 번호와 위 <표>에서 주어진 문자 하나가 띄어쓰기로 구분되어 입력됩니다.

--------

[출력]

1번째 줄에는 가장 높은 점수를 받은 국회의원의 점수와 이름을, 2번째 줄에는 가장 낮은 점수를 받은 국회의원의 점수와 이름을 출력합니다. 만약 조건을 충족하는 국회의원이 2명 이상이라면, 이들 국회의원을 식별 번호의 오름차순으로 모두 출력합니다.

--------

[힌트] - 예제 2

2명의 국회의원 모두 점수가 같기 때문에, 2명 모두 '가장 높은 점수'를 받은 국회의원이면서 '가장 낮은 점수'를 받은 국회의원입니다.

moner_ari   1년 전

문제 데이터에서 국회의원의 수가 최대 120명으로 주어지는데, 실제로 뉴질랜드 의회에서 의원정수가 대략 120명 정도입니다. 또한, 문제에서 주어진 <표>에서 각 코드별로 어떤 행동을 나타내는지는 다음과 같습니다.

  • S: 5분 이상의 연설을 진행함.
  • Q: 질의응답 시간에 질문을 했음.
  • A: 질의응답 시간에 질문에 답변함.
  • L: 국회 본회의장에 있었던 시간이 1시간 미만임.
  • F: 국회 본회의장에서 웃음이 터질 정도로 웃긴 이야기를 했음.
  • D: 다른 정당에 대한 모욕적인 발언을 함.
  • E: 국회 본회의장을 떠날 것을 요구받음.

댓글을 작성하려면 로그인해야 합니다.