등수 매기기
문제 설명
영어 점수와 수학 점수의 평균 점수를 기준으로 학생들의 등수를 매기려고 합니다. 영어 점수와 수학 점수를 담은 2차원 정수 배열 score
가 주어질 때, 영어 점수와 수학 점수의 평균을 기준으로 매긴 등수를 담은 배열을 return하도록 solution 함수를 완성해주세요.
제한사항
0 ≤
score
[0],score
[1] ≤ 1001 ≤
score
의 길이 ≤ 10score
의 원소 길이는 2입니다.score
는 중복된 원소를 갖지 않습니다.
입출력 예
score | result |
---|---|
[[80, 70], [90, 50], [40, 70], [50, 80]] | [1, 2, 4, 3] |
[[80, 70], [70, 80], [30, 50], [90, 100], [100, 90], [100, 100], [10, 30]] | [4, 4, 6, 2, 2, 1, 7] |
입출력 예 설명
입출력 예 #1
평균은 각각 75, 70, 55, 65 이므로 등수를 매겨 [1, 2, 4, 3]을 return합니다.
입출력 예 #2
평균은 각각 75, 75, 40, 95, 95, 100, 20 이므로 [4, 4, 6, 2, 2, 1, 7] 을 return합니다.
공동 2등이 두 명, 공동 4등이 2명 이므로 3등과 5등은 없습니다.
코드
정렬까지는 하고나서 동일한 점수와 그 이하 등수에 대해서 어떻게 처리해야할지 고민하다가 다른 풀이를 찾아보게 되었다.
다른 풀이
이렇게 정렬하고 난뒤에 인덱스값을 찾으면 동일한 등수와 그 이하 등수에 대해서도
100 95 95 75 75 40 20 → 1 2 2 4 4 6 7 동일한 값일 경우 앞에 있는 값을 보게되므로 그 이하 등수에 대해서도 동일한 갯수만큼 더해지고 다음 등수가 정해진다..!!
Last updated