[프로그래머스] 귤 고르기 (JS)

풀이 과정

1. 귤 크기를 키로, 개수를 값으로 하는 객체 만들기
2. 1의 결과 중 값만 배열로 변환: Object.values()
3. 2의 결과를 내림차순 정렬: sort()
4. 3의 각 요소에 대해 반복하면서 k를 채울 때까지 귤 종류 세기

코드

function solution(k, tangerine) {
  const obj = {};
  tangerine.forEach((n) => (obj[n] = (obj[n] || 0) + 1));
  const arr = Object.values(obj);
  arr.sort((a, b) => b - a);

  let result = 0;
  for (const n of arr) {
    ++result;
    k -= n;
    if (k <= 0) break;
  }
  return result;
}

😮

경화 대단하다... 귤 크기를 천 만 개로 분류하다니

• 무튼 처음에 객체 만들고 Object.entries()로 2차원 배열을 만들었는데, 사실 귤 크기는 이후에 쓸 일이 없어서 Object.values()만 필요했다.