Lv.2 - 귤 고르기

송철진·2024년 2월 6일
0

프로그래머스-JavaScript

목록 보기
113/116
const solution = ((k, tangerine) => {
  let o = {}
  tangerine.forEach(v=>o[v] = (o[v] || 0)+1)
  const val = Object.values(o).sort((a,b)=>b-a)
  let sum = 0;
  let count = 0;
  for(let i = 0; i<val.length; i++){
    sum += val[i];
    count++;
    if(sum >= k) break;
  }
  return count
  return  // 3
  // 1. 종류별로 개수를 구한다
  // 2. 개수가 많은 순으로 종류를 나열한다
  // 3. 차례로 개수를 더하고 카운트한다
  // 4. 개수가 k와 같거나 크면 카운트를 반환한다
})(6, [1, 3, 2, 5, 4, 5, 2, 3])

console.log(solution)
profile
검색하고 기록하며 학습하는 백엔드 개발자

0개의 댓글