프로그래머스 Lv.1 명예의전당(1)

Kim Jason·2023년 4월 3일
0

알고리즘 노트

목록 보기
11/35
post-thumbnail

💁🏻 코드

function solution(k, score) {
    const rank = [];
    const answer = [];
    
    score.forEach((el, idx) => {
        if (idx < k) {
            // ✅ rank 배열의 원소가 k개 이하인 경우
            rank.push(el);
            answer.push(Math.min(...rank));
        } else {
            // ✅ rank 배열의 원소가 k개 초과인 경우
            rank.push(el);
            rank.sort((a, b) => b - a).pop();
            answer.push(rank.at(-1))
        }
    })
    return answer;
}

입력값의 크기는 다음과 같다.

  • 3 <= k <= 100
  • 7 <= score 배열의 길이 <= 1,000

입력값의 제한이 크지 않기 때문에 어떤 알고리즘을 사용해도 부담이 없다고 생각했다.

profile
성장지향형 프론트엔드 개발자

0개의 댓글