[알고리즘 || 프로그래머스] 과일 장수

배열은 index 만 잘 이용해도!!

시간 복잡도를 획기적으로 줄일 수 있다!!!

 

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

 

첨엔 slice 를 이용해서 배열 조각들을 이용한 합으로 구하려 했는데, 

시간 초과가 나왔다. 

 

결국 몇개씩 자른다 -> index 가 규칙적임. 

이라는 힌트를 얻어 통과했다. 

 

올림 차수로 정렬해준 배열을 4개씩 자르면 index가 4-1, 8-1... 이렇게 바로 전 index 만 필요하게 된다. 

해당하는 index *m 를 sum 에 계속 더해준다.