초보 개발자의 성장 일기

등수 매기기, 배열 변경 없이 sort()로 배열 정렬 본문

Development/Algorithm

등수 매기기, 배열 변경 없이 sort()로 배열 정렬

YUNA 2023. 11. 20. 21:03

문제설명

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

 

나의 문제 해결 방법

map 함수를 이용하여 영어 점수와 수학 점수의 평균을 반환하는 새로운 배열을 만들고 정렬하여 각각의 인덱스 번호를(랭킹) 주는 변수를 만들어서 평균을 반환했던 배열을 정렬한 배열에서 찾아 인덱스 번호를 반환하고 인덱스는 0번부터 시작하므로 마지막에 + 1을 해준다.

function solution(score) {
    const newScore = score.map(n => (n[0]+n[1])/2);
    let sortScore = newScore.sort((a,b) => b-a);
    return newScore.map(n => sortScore.indexOf(n) + 1);
}

이렇게 했더니 33.3%의 정확성이 나왔다. 어떤점이 문제였을까? 다른 사람의 해결방법을 모색해 보기로 했다.

 

다른 해결 방법

function solution(score) {
    // 1. score의 평균 점수를 구한다.
  	let avg = score.map(v=>(v[0]+v[1])/2);
  	
  	// 2. avg를 내림차순으로 정렬한 배열 sort를 선언한다.
    let sorted = avg.slice().sort((a,b)=>b-a);
  	
  	// 3. avg의 요소와 동일한 sorted 배열의 index 값에 1을 더한다.
    return avg.map(v => sorted.indexOf(v) + 1);
}

나와 같은 방법으로 푸신 분이 있었는데, 나와 다른점은 slice()를 사용했다는 점이었다. slice()는 무엇일까?

 

slice()

배열의 시작부터 마지막까지 얕은 복사본을 새로운 배열 객체로 반환한다. 원본 배열은 바뀌지 않는다. slice() 메서드를사용한 경우에는 원본 배열이 바뀌지 않는다. 사용하지 않은 경우에는 원본 배열이 바뀌기 때문에 답이 다르다. sort() 메서드는 원본 배열을 직접 변경한다.

 

원본 배열을 변경하지 않고 sort() 메서드를 사용하여 배열을 정렬하고 싶은 경우에는 slice()를 사용하여 얕은 복사로 배열을 정렬한다.

'Development > Algorithm' 카테고리의 다른 글

특이한 정렬, 매개변수와 가까운 순서대로 정렬  (0) 2023.11.22
유한소수 판별하기  (0) 2023.11.21
치킨 쿠폰  (0) 2023.11.21
추억점수, reduce  (0) 2023.11.18
달리기 경주, Hash 자료구조  (0) 2023.11.18