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

아데스티·2023년 2월 12일
0

알고리즘 테스트

목록 보기
8/10

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

문제

문제 설명

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

제한사항

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

입출력 예 설명

입출력 예 #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등은 없습니다.

입력 값출력 값
[[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. 영어점수와 수학 점수의 평균을 구한 새 배열
  2. 새 배열의 각 요소를 크기로 비교 // sorting + indexof // [...[i]]

(원래 3번)
3. 만약 같은 점수가 있을 경우 같은 등수를 주고, 인원 수만큼 건너뛰기
// [i]가 [i - 1]과 같은 숫자일 경우 i는 같은 등수, 같은 인원수만큼 누적
// 등수 변수: cnt, 누적 변수: sum
// if([i] === [i-1]) sum++
// 조건 밖: sum = 0; cnt++;
// 공통 부분: cnt + sum;''

(수정된 3번)
3. indexof 사용 시 같은 수가 있다면 앞에 있는 수만 인식하므로, 겹치는 수의 갯수까지 고려할 필요 ❌

풀이 코드

function solution(score) {
  let answer = [];
  let avrArr = [];
  let rate = [];
  const arrLen = score.length;

  // 1. 영어점수와 수학 점수의 평균을 구한 새 배열
  for (let i = 0; i < arrLen; i++) {
    avrArr = [...avrArr, (score[i][0] + score[i][1]) * 0.5];
  }
  // 2. 새 배열의 각 요소를 크기로 비교 // sorting + indexof // [...[i]]
  rate = [...avrArr];
  rate.sort((a, b) => b - a);

  // 3. indexof 사용 시 같은 수가 있다면 앞에 있는 수만 인식
  for (let i = 0; i < arrLen; i++) {
    answer[i] = rate.indexOf(avrArr[i]) + 1;
  }

  return answer;
}

개선된 코드

function solution(score) {
    let newArr = score.map((el) => (el[0] + el[1]) / 2);
    let sort = Array.from(newArr).sort((a, b) => b - a);
    return newArr.map((v) => sort.indexOf(v) + 1);
  }
profile
종착지이자 거점 A Destination

0개의 댓글