Lv.0 - 등수 매기기_01.06🥲

송철진·2023년 1월 6일
0
post-custom-banner

문제 설명

영어 점수와 수학 점수의 평균 점수를 기준으로 학생들의 등수를 매기려고 합니다. 영어 점수와 수학 점수를 담은 2차원 정수 배열 score가 주어질 때, 영어 점수와 수학 점수의 평균을 기준으로 매긴 등수를 담은 배열을 return하도록 solution 함수를 완성해주세요.

제한사항
0 ≤ score[0], score[1] ≤ 100
1 ≤ score의 길이 ≤ 10
score의 원소 길이는 2입니다.
score는 중복된 원소를 갖지 않습니다.

입출력 예

scoreresult
[[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]

나의 코드

function solution(score) {
    score = score.map(el => el.reduce((a,b)=>a+b,0)/2*1000)
    
    let obj = {}
    for(let i=0; i<score.length; i++){
        obj[`${score[i] + i}`] = 0     
    }
    score = Object.keys(obj).reverse()
    const value = score.map(el => Math.floor(el/100))
    const rank = [1]
    for(let i=1; i<value.length; i++){
        value[i-1] === value[i] ? rank[i] = rank[i-1] : rank[i] = i+1        
    }
    const index = score.map(el => el%100)
    for(let i=0; i<index.length; i++){
        score[index[i]] = rank[i]
    }
    return score
}

풀이

  1. 배열 score의 각 요소의 평균값으로 매핑하면 아래와 같다:
score = score.map(el => el.reduce((a,b)=>a+b,0)/2)
  1. 근데 이 배열의 값들에 순위를 매기려면?
    크기에 따라 정렬하고 조건에 따라 순위를 매기고 다시 원래 위치로 돌려놓는 방법밖에 떠오르지 않았다.
    원래 위치을 함께 저장하면서 정렬하는 방법에 대하여..
  • 객체에 숫자 key를 넣으면 key를 기준으로 오름차순 정렬된다
  • score의 길이가 10이므로 최대 1~10순위까지 부여될 수 있다
  • 평균값은 소수점이 나올 수 있다
  1. 1000을 곱하고
score = score.map(el => el.reduce((a,b)=>a+b,0)/2*1000)
// score = [[0, 20], [10, 10], [10, 1]]
// > score = [10000, 10000, 5500]
  1. 빈객체 obj에 score의 요소와 원래 위치 i를 더한 키를 추가하면:
    (값으로 넣은 0은 딱히 의미 없음)
let obj = {}
for(let i=0; i<score.length; i++){
    obj[`${score[i] + i}`] = 0     
}
/* 
obj = {
	"5502": 0,
	"10000": 0,
    "10001": 0    
}
*/
  1. 1부터 순위 매기기 좋게 obj에서 키만 뽑은 배열을 역방향으로 바꾸고
score = Object.keys(obj).reverse()

// ["10001", "10000", "5502"]
  1. 각 요소에서 평균점수*10에 해당하는 부분은 배열 value로 분류하고
    각 요소에서 원래 위치에 해당하는 부분을 배열 index로 분류하고
const value = score.map(el => Math.floor(el/100))
const index = score.map(el => el%100)

// value = [100, 100, 55]
// index = [1, 0, 2]
  1. value의 각 요소의 위치에 따라 순위를 매긴 배열 rank에 대하여
    rank[0] = 1로 초기값 설정하고
const rank = [1]
  1. value의 요소에 대해 rank[1]부터 순회하여 왼쪽과 비교했을 때
  • 값이 동일하면 왼쪽과 동일한 순위를 매기고
  • 값이 동일하지 않으면 현재위치+1을 순위로 매긴다
for(let i=1; i<value.length; i++){
    value[i-1] === value[i] ? rank[i] = rank[i-1] : rank[i] = i+1        
}

// i = 1 일 때
// rank[0] === rank[1] 이므로 rank[1] = 1이다

// i = 2 일 때
// rank[1] > rank[2] 이므로 rank[2] = 2+1 = 3이다

// rank = [1, 1, 3]
  1. 배열 score에 원래 위치(index[i])순위(rank[i])를 재할당:
for(let i=0; i<index.length; i++){
    score[index[i]] = rank[i]
}

// index = [1, 0, 2]
// rank = [1, 1, 3]

// score = [1, 1, 3]
return score

너무 복잡하게 풀어서 별로 좋은 풀이는 아닌 거 같다..

profile
검색하고 기록하며 학습하는 백엔드 개발자
post-custom-banner

0개의 댓글