Algorithm

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

cob 2022. 11. 30. 08:48

 

해당 문제는 반복문정렬을 통해 답을 도출하는 문제이다.

 

 

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 


1. 문제 설명

문제 설명

 


2. 입출력 예

입출력 예

 

 


3. 문제 풀이

function solution(k, score) {
    var answer = [];
    
    // 1) 명예의전당(k)을 담는 배열 생성
    var nums = [];
    
    // 2) score에 담긴 점수를 하나씩 꺼낸다.
    score.forEach(num => {
        // 3) 명예의 전당에 넣는다.
        nums.push(num);
        
        // 4) 명예의 전당 배열을 내림차순으로 정렬하고 상위 k번까지 자른다.
        nums.sort((a,b) => b-a).splice(k);
        
        // 5) 명예의 전당 배열의 최소 값을 answer에 담는다
        answer.push(Math.min.apply(null, nums));
    });

    // 6) 일차별 명예의 전당에 담긴 최소값을 return 한다.
    return answer;
}
  • splice() : 기존 배열을 수정 후 변경까지 적용된다.

 

 

반응형