[프로그래머스] 등수 매기기

stella·2023년 1월 20일
0

Algorithm

목록 보기
21/40
post-thumbnail

문제

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


중첩 for문을 사용한 풀이

  1. score의 길이와 동일하고, 모든 요소가 1인 새로운 배열을 생성한다.
    let answer = [1, 1, 1, 1]

  2. score 배열의 각 평균값을 구하여 average 배열에 선언한다.
    average = [75 70 55 65];

  3. 중첩 for문을 사용하여 i번째 값보다 큰 j값이 있다면 answer[i] 번째 값에 큰 값 만큼 1을 더한다.

    average = [75 70 55 65]; 를 반복하면서 average[i] 번째 값보다 큰 average[j] 값이 있는지 찾는다.

    • 75보다 큰 average[j] 값이 있니? 없어. 그럼 answer[0] index값은 처음 선언한 answer 배열에 있는 값 1 그대로인 것이다.
    • 70보다 큰 average[j] 값이 있니? 있어. 그럼 answer[1] index값에 1을 더해주어 2가 된다.
    • 55보다 큰 average[j] 값이 있니? 있어. 그럼 answer[2] index값에 55보다 큰 갯수만큼 1을 더해주어 4가 된다.
    • 65보다 큰 average[j] 값이 있니? 있어. 그럼 answer[3] index값에 65보다 큰 갯수만큼 1을 더해주어 3이 된다.
function solution(score) {
    let answer = new Array(score.length).fill(1);
    
    const average = score.map(el => (el[0] + el[1]) / 2);
    
    for (let i = 0; i < average.length; i++) {
        for (let j = 0; j < average.length; j++) {
            if (average[i] < average[j]) answer[i]++;
        }
    }
    return answer;
}

sort와 indexOf 사용한 풀이

  1. score의 평균값 계산하기
    average = [75 70 55 65];

  2. 평균값 배열을 내림차순으로 정렬하기
    sortedArray = [75 70 65 55];

  3. 내림차순으로 정렬한 배열의 index 값에 1을 더하기
    sortedArray = [0+1, 1+1, 2+1, 3+1]
    => [1 2 3 4];

  4. index 값에 1을 더한 average 배열을 return 한다.
    따라서, average 배열이랑 매칭시켜보면 average = [1 2 4 3]; 이 된다.

function solution(score) {
    let average = score.map(el => (el[0] + el[1]) / 2);
    let sortedArray = average.slice().sort((a,b) => b-a);
    
    return average.map(el => sortedArray.indexOf(el) + 1);
}
profile
Frontend Engineer

0개의 댓글