📋 귤 고르기

경화는 과수원에서 귤을 수확했습니다. 경화는 수확한 귤 중 'k'개를 골라 상자 하나에 담아 판매하려고 합니다. 그런데 수확한 귤의 크기가 일정하지 않아 보기에 좋지 않다고 생각한 경화는 귤을 크기별로 분류했을 때 서로 다른 종류의 수를 최소화하고 싶습니다.
ㅤ
예를 들어, 경화가 수확한 귤 8개의 크기가 [1, 3, 2, 5, 4, 5, 2, 3] 이라고 합시다. 경화가 귤 6개를 판매하고 싶다면, 크기가 1, 4인 귤을 제외한 여섯 개의 귤을 상자에 담으면, 귤의 크기의 종류가 2, 3, 5로 총 3가지가 되며 이때가 서로 다른 종류가 최소일 때입니다.
ㅤ
경화가 한 상자에 담으려는 귤의 개수 k와 귤의 크기를 담은 배열 tangerine이 매개변수로 주어집니다. 경화가 귤 k개를 고를 때 크기가 서로 다른 종류의 수의 최솟값을 return 하도록 solution 함수를 작성해주세요.

프로그래머스의 2레벨 문제이다.

---

📌 1. 나의 풀이

function solution(k, tangerine) {
  const obj = {};

  tangerine.map((num) => {
    obj[num] = ++obj[num] || 1;
  });

  const values = Object.values(obj).sort((a, b) => b - a);

  let count = 0;
  let sum = 0;

  for (let num of values) {
    count++;
    sum += num;

    if (sum >= k) return count;
  }
}

우선 빈도 카운터 방식을 통해 같은 종이 몇개씩 있는지 카운팅한다.

그 후 문제의 특성 상 키값은 필요가 없기 때문에 값만 따로 빼내어 내림차순으로 정렬한 values라는 배열을 만든다.

그리고 count와 sum이라는 변수를 선언하고 values배열의 for of반복문을 돌려 반복문이 돌아갈 때마다 카운트를 증가시키고 sum에 배열의 값을 더한다.

그렇게 반복문이 돌아가다가 결국 k의 값과 sum이 같아지거나 sum이 더 커지게 될 시, count를 리턴하면 문제 해결이다.