귤 고르기 - LV. 2

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

프로그래머스

 

이 문제는 귤 k개를 고를 때 크기가 서로 다른 종류의 수의 최솟값을 구하는 문제 입니다.

 

그렇기 때문에 map을 이용해 각 크기별 개수를 저장하고, 개수를 기준으로 내림 차순 정렬하여 카운팅 해주면 되는 문제 입니다. 

 

function solution(k, tangerine) {
    const map = new Map()
    
    for(const size of tangerine){
        map.set(size, (map.get(size)||0)+1)
    }
    
    const tmp = [...map]
    tmp.sort((a,b)=>b[1] - a[1])
    
    let ans = 0 
    for(let i=0; i<tmp.length; i++){
        k-= tmp[i][1]
        ans++
        if(k <= 0) break
    }
    
    return ans
}