[알고리즘 JS] 귤 고르기(프로그래머스 Lv.2)

문제

https://school.programmers.co.kr/learn/courses/30/lessons/138476

프로그래머스

풀이

function solution(k, tangerine) {
  let count = 0;
  let sum = 0;
  let map = {};

  // map으로 종류별로 갯수를 카운팅
  tangerine.forEach(tan => (map[tan] = ++map[tan] || 1));

  // 필요한 데이터는 각 종류별로 존재하는 갯수이므로, values 메서드 활용
  // 각 값을 내림차순 정렬
  const tans = Object.values(map).sort((a, b) => b - a);

  // 하나씩 반복하면서 sum에 누적
  // sum 이 k 이상이 되면 더이상 반복하지 않아도됨.
  for (let tan of tans) {
    sum += tan;
    count++;
    if (sum >= k) return count;
  }
}

• 전체 배열에서 중복이 가장 많은 순서대로 정렬한 후 합산하여 종류를 카운팅하면 된다.
• 처음에 map 객체를 사용하고 정렬했는데, 정렬 방식이 잘못되었는지 테스트케이스 통과가 안되었다.
• 다른 풀이를 참고했는데, map 객체의 has, get, set 메서드보다 객체를 이용한 카운팅 방식이 코드가 더 깔끔한 것 같다. 특히 OR 연산자를 잘 활용해서 객체에 키가 존재하지 않을 경우 1을 할당하도록 한 부분이 좋음.
• 필요한 것은 중복된 값의 갯수이기 때문에 value를 내림차순으로 정렬하고 sum 에 누적해서 k 이상이 되는 시점에 카운트를 리턴하도록 함.

참고 풀이

https://leejams.github.io/%EA%B7%A4%EA%B3%A0%EB%A5%B4%EA%B8%B0/