[JS] 명예의 전당 (1)

문제

프로그래머스 코딩테스트 연습 : [Level 1] 명예의 전당 (1)

 

 

자료구조/알고리즘, 시간복잡도, 소요시간

• 자료구조/알고리즘: Array
• 시간 복잡도: O(n ** 2)
• 소요 시간: 30분

 

 

코드

function solution(k, score) {
    let hallOfFamers = [];
    let result = [];
    
    for (index in score) {
        if(hallOfFamers.length < k) {
            hallOfFamers.push(Number(score[index]));
        } else {
            hallOfFamers.sort((cur, next) => cur - next);
            if(hallOfFamers[0] < score[index]) {
                hallOfFamers[0] = score[index];
            }
        }
        
        hallOfFamers.sort((cur, next) => cur - next);
        result.push(hallOfFamers[0])
    }
    
    return result;
}

 

 

회고

더 나은 풀이법에 대한 고민 중.. 배열에 넣고 정렬하는 방식은 아마 시간복잡도가 가장 높은 방식이라고 생각 되서 더 나은 알고리즘 고안 후 추가 예정