과일 장수 / 프로그래머스 코딩테스트 자바스크립트 코드

 

 

저는 과일판매아티스트예요. 

 

🔗

 

문제에 k(과일의 최대 점수)가 주어지는데, 이게 왜 필요한지는 아직까지도 모르겠숨. 

아무튼

 

m개씩 팔거야. (나머지는 내가 먹음)

묶음 중에 제일 낮은 등급 * m 이 한 묶음의 가격

낼 수 있는 최대수익은 얼마인가?! 하는 문제. 

 

1. 남은 과일을 버리기 위해서 과일 배열의 개수를 m 으로 나눈 나머지만큼 배열에서 빼줄건데, 등급이 낮은 애들을 빼야겠지요?

2. 오름차순으로 남은 과일을 sort 해주고 m개씩 구분한다 치면 각각의 앞에 있는 수 * m 이 그 묶음의 가격 이겠지요? 

 

🔥 무지성으로 2차원 배열로 만들어주고 계산하면 되겟다 했는데

🔥 그럴 필요 없음. 

🔥 for 문으로 m식 뛰어 넘으면서 최종값에 추가해주기면 하면 됨. 

 

function solution(k, m, score) {
  var appleNum = 0;
  var ans = 0;

  // 과일 나머지들 버리기
  appleNum = score.length - (score.length % m);

  // 살아남은 과일들의 배열
  score = score
    .sort((a, b) => b - a)
    .slice(0, appleNum)
    .sort((a, b) => a - b);

  for (var i = 0; i < score.length; i += m) {
    ans += score[i] * m;
  }
  return ans;
}

console.log(solution(3, 4, [1, 2, 3, 1, 2, 3, 1]));
console.log(solution(4, 3, [4, 1, 2, 2, 4, 4, 4, 4, 1, 2, 4, 2]));