본문 바로가기

알고리즘

출정인원 선발

Best 20 · 3번Lv. 2정렬

출정인원 선발

연설하는 자바독

문제 설명

자바독은 마을로 돌아왔습니다. 마을은 일할 수 있는 청장년들이 모두 차출되어 어린이와 청소년만 남아있는 기이한 풍경이었습니다. 자바독은 각 부족에 전서를 보내 라이언에게 충성하며 각종 험난한 SI 작업에 끌려다녀 수십 년간 제대로 된 식사 한 번 못 했던 특급 기술자들을 불러 모읍니다. 그리고 묵묵히 정성스레 저녁 식사를 대접합니다. 횟수가 반복될수록 특급기술자들의 마음이 열리게 되었습니다.

자바독이 가진 스톤은 마인드 스톤! 자바독은 마인드 스톤을 통해 혁명이 일어난 후 30년, 50년 후 그들의 노후를 보여줬어요. 그리고 다음 자녀들의 미래를요.

우리의 미래가 아니라, 우리 자녀들의 미래를 위해서!

자바독은 능력자를 선별했습니다. 이미 고도로 단련된 특급 기술자! 그러나 희생을 최소화하기 위해 시험을 보기로 했습니다. 시험을 본 인원 중 상위 30%만 전투에 참가하기로 결정했어요.

아무도 나오지 않는다면, 아무도 출정하지 않는다독!

army = [['A', 25, 24, 11, 12], ['B', 13, 22, 16, 14]]

각 입력값은 이름, 체력, 정신력, 기술력, 방어력으로 주어집니다. 위와 같이 만약 2명만 지원한다면 상위 30%를 선발할 수 없기에 아무도 출정하지 않습니다. 만약 4명이 지원을 하였고 모두가 점수가 다르다면 단 한 명만 출정할 수 있어요. 상위 30%에 해당하는 기술자의 이름을 return하는 solution 함수를 완성하세요.


제한 사항

  • 0 ≤ 체력, 정신력, 기술력, 방어력 ≤ 25
  • 1 ≤ 기술자 수 ≤ 10
  • 기술자 이름은 중복되지 않습니다.
  • 기술자 배열은 2차원 배열로 주어집니다. 기술자의 이름, 체력, 정신력, 기술력, 방어력이 담긴 배열이 담긴 배열을 입력받습니다.
  • 체력, 정신력, 기술력, 방어력의 총합을 구하여 점수가 높은 순으로 상위 30%의 지원자를 선발해야 합니다. 동점자가 있는 경우에도 총인원의 30%가 넘지 않도록 선발해야 합니다.
  • 상위 동일 점수가 30%가 넘어가는 경우에도 아무도 선발하지 못합니다.
  • 선발한 기술자의 이름을 사전 역순(내림차순)으로 정렬한 리스트를 반환합니다. 선발할 수 없으면 빈 리스트를 반환합니다.
  • 선발 인원은 (지원자 수 × 0.3)의 소수점 아래를 버린 수를 넘을 수 없습니다(예: 10명이면 3명, 7명이면 2명까지). 높은 점수부터 같은 점수인 사람을 한 묶음으로 선발하되, 그 묶음을 넣으면 선발 인원을 넘는 경우 그 묶음과 그보다 낮은 점수는 모두 선발하지 않습니다.

입출력 예

입력출력
[['A', 25, 24, 11, 12], ['B', 13, 22, 16, 14]][]
[['A', 25, 25, 25, 25], ['B', 10, 12, 13, 11], ['C', 24, 22, 23, 21], ['D', 13, 22, 16, 14]]['A']

입출력 설명

  • 1번 : 2명 중 한 명만 선발되면 50%가 선발되는 것이니 아무도 선발할 수 없습니다.
  • 2번 : 4명 중 한 명이 선발되면 25%로 30% 미만이니 최고 점수인 'A'만 선발될 수 있습니다.

예시 테스트

#입력기대값
1[["A", 25, 24, 11, 12], ["B", 13, 22, 16, 14], ["C", 12, 22, 16, 14], ["D", 13, 22, 16, 14], ["E", 12, 25, 16, 19], ["F", 23, 15, 16, 14], ["G", 13, 14, 3, 5], ["H", 25, 22, 11, 14], ["I", 13, 12, 14, 23], ["J", 13, 22, 15, 14]]["H", "E", "A"]
2[["A", 11, 23, 17, 15], ["B", 15, 22, 17, 22], ["C", 13, 22, 16, 14], ["D", 18, 22, 16, 25], ["E", 8, 13, 23, 21]]["D"]
3[["A", 25, 25, 25, 25], ["B", 25, 25, 25, 25], ["C", 25, 25, 25, 25], ["J", 13, 22, 16, 14]][]

입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 8개도 함께 채점해요.