[230427] 과일 장수

 

 

문제

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

프로그래머스

1~k, 1점 bad, k점 good

사과 한 상자 가격: 가장 낮은 점수p * 사과개수m

 

 

풀이

첫 번째 풀이 (실패)

function solution(k, m, score) {
    let answer = 0;
    score.sort((a, b) => b - a);

    while(score.length >= m) {
        const min = score[m - 1]; 
        answer += min * m
        score = score.splice(m)
    }
    return answer; 
}

테케 11~15에서 시간 초과

 

두 번째 풀이

splice부분에서 시간이 많이 걸리는 것 같아서, tmp를 두고 움직여서 min을 찾는 방식으로 변경하였다.

function solution(k, m, score) {
    let answer = 0;
    let tmp = m;
    score.sort((a, b) => a - b);
    
    while(tmp <= score.length) {
        const min = score[score.length - tmp]; 
        answer += min * m
        tmp += m;
    }
    return answer; 
}

 

다른 풀이

function solution(k, m, score) {
    let answer = 0;
    const sortedScore = score.slice().sort((a, b) => a - b).slice(score.length % m);
    for (let i = 0; i < sortedScore.length; i += m) {
        answer += sortedScore[i] * m;
    }
    return answer;
}

1. 애초에 score.length % m 으로 score을 잘라서 버릴 사과는 고려하지 않음
2. i += m 을 하면 for문으로 깔끔하게 작성할 수 있네,,