[JS] 프로그래머스 / 코딩테스트 입문 / 과일 장수

---

문제

프로그래머스

---

메모

splice가 시간 초과를 발생시켜 slice로 바꿨더니 통과되었다.

---

정답

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

  let idx = 0;
  let answer = 0;

  for (let i = 0; i < Math.floor(score.length / m); i++) {
    idx += m;
    let box = score.slice(idx - m, idx);
    answer += box.pop() * m;
  }

  return answer;
}

// 시간 초과

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

  for (let i = 0; score.length >= m; i++) {
    let box = score.splice(0, m);
    answer += box.pop() * m;
  }

  return answer;
}

// 모범 답안

function solution(k, m, score) {
  let answer = 0;

  const sortedScore = score
    .sort((a, b) => a - b)
    .slice(score.length % m);

  for (let i = 0; i < sortedScore.length; i += m) {
    answer += sortedScore[i] * m;
  }

  return answer;
}

---