Lv.1 : 명예의 전당 (1) [JavaScript]

2024. 9. 12. 20:11Algorithm/프로그래머스

반응형

https://school.programmers.co.kr/learn/courses/30/lessons/138477#

 

프로그래머스

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

programmers.co.kr


문제 풀이

function solution(k, score) {
    var answer = [];
    var temp = [];
    
    for(var i=0; i<score.length; i++){
        temp.push(score[i]);
        if(temp.length < k){
            answer.push(temp.sort((a, b)=> a - b)[0]);
        }else{
            answer.push(temp.sort((a, b)=> a - b)[temp.length - k]);
        }
    }
    
    return answer;
}

답을 저장할 answer 배열과 최하위 점수를 찾기 위한 temp 배열을 만든다

 

score를 돌면서 일단 score[i]를 temp 배열에 넣고

temp 배열의 길이가 k보다 작을 경우 => 무조건 명예의 전당에 오르는 경우는 temp배열을 정렬해 최솟값인 index0값을 answer에 넣는다.

temp 배열의 길이가 k보다 클 경우에는 명예의 전당 목록 갯수가 k개이기 때문에 temp배열을 정렬한 뒤 뒤에서 k번째 수가 명예의 전당에 오른 최하위 점수이다. 따라서 answer에 temp.length - k 번째 값을 넣는다.

 

 

반응형