728x90
반응형
등수 매기기
문제설명 :
영어 점수와 수학 점수의 평균 점수를 기준으로 학생들의 등수를 매기려고 합니다. 영어 점수와 수학 점수를 담은 2차원 정수 배열 score가 주어질 때, 영어 점수와 수학 점수의 평균을 기준으로 매긴 등수를 담은 배열을 return하도록 solution 함수를 완성해주세요.
제한 사항
- 0 ≤ score[0], score[1] ≤ 100
- 1 ≤ score의 길이 ≤ 10
- score의 원소 길이는 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] |
접근
: 지난 주말에 풀고 다시 푼 문제다. 지금 생각해보면 왜 못 풀고 넘겼을까 싶다.
평균을 기준으로 등수를 매기는 문제이다. 단, 공동 등수가 존재하는 경우 다음 등수를 건너뛴다는 조건이 있다.
먼저 평균을 구한 배열을 만들고 해당 배열을 이용해 점수의 type을 구하였다.
rank를 선언하여 시작하는 등수인 1을 할당하였고 다음으로 score 길이의 0으로 채워진 빈 배열 answer을 만들었다.
다음으로 scoreType을 기준으로 배열 arr을 돌려 현재의 scoreType과 arr의 요소의 값이 동일한 경우 현재의 rank를 넣어주었다. 그리고 동일 등수가 있을때 다음 등수에 대한 처리는 answer 배열에서 값이 채워진 요소들만 filter한 배열의 길이에 1을 더해 rank 값을 업데이트 해주었다.
function solution(score) {
let arr = score.map(el => (el[0] + el[1])/2)
let scoreType = new Set(arr.slice().sort((a,b) => b-a))
let rank = 1;
let answer = new Array(score.length).fill(0)
for(const el of scoreType){
for(let i=0; i<arr.length; i++){
if(arr[i] === el) answer[i] = rank
}
rank = answer.filter(el => el !== 0).length + 1
}
return answer
}
두번째 접근
: 생각해보니, answer을 처음부터 0으로 채우지 않고 answer을 string으로 바꾼 후 1을 더한 값으로 rank 업데이트 해도 될 것 같다.
function solution(score) {
let arr = score.map(el => (el[0] + el[1])/2)
let scoreType = new Set(arr.slice().sort((a,b) => b-a))
let rank = 1;
let answer = new Array(score.length)
for(const el of scoreType){
for(let i=0; i<arr.length; i++){
if(arr[i] === el) answer[i] = rank
}
rank = answer.join("").length + 1
}
return answer
}
solution
function solution(score) {
let avg = score.map(v=>(v[0]+v[1])/2); // [75,75,40,95,95,100,20]
let sorted = avg.slice().sort((a,b)=>b-a); // [100,95,95,75,75,40,20]
return avg.map(v=>sorted.indexOf(v)+1);
}
function solution(score) {
return score.map((el) => {
return (
score.filter((v) => (v[0] + v[1]) / 2 > (el[0] + el[1]) / 2).length + 1
);
});
}
// 공부합시당당당
728x90
반응형
'자료구조 및 알고리즘 > JavaScript Practice' 카테고리의 다른 글
JS Practice) 프로그래머스 : 유한소수 판별하기 (0) | 2023.04.24 |
---|---|
JS Practice) 프로그래머스 : 다항식 더하기 (0) | 2023.04.17 |
JS Practice) 프로그래머스 : 문자열 밀기 (0) | 2023.04.13 |
JS Practice) 프로그래머스 : 특이한 정렬 (0) | 2023.04.12 |
JS Practice) 프로그래머스 : 저주의 숫자 3 (0) | 2023.04.11 |