[JS] 2Level / 연습문제 / 멀리 뛰기

문제 설명

문제 풀이 방법

• Map 객체를 이용해 중복되는 사이즈의 귤 개수를 구한 뒤,
  배열화 하여 sort로 큰 사이즈 순으로 정렬해 k 만큼 귤 개수를 채울 만큼 카운트를 늘려나간다.

코드 

function solution(k, tangerine) {
    let freq = new Map();
    let answer = 0;
    
    tangerine.forEach(e => freq.set(e, (freq.get(e) || 0) + 1));
    
    const arr = [...freq].sort((a, b) => b[1] - a[1]).map(e => e[1]);
    
    while(k > 0){
        k -= arr.shift();
        answer++;
    }
    return answer
}