[JavaScript] 프로그래머스 - 귤 고르기

2023. 5. 3. 21:09Language/JavaScript

문제출처 : https://school.programmers.co.kr/learn/courses/30/lessons/138476

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr


문제풀이

function solution(k, tangerine) {
    const obj = {};
    tangerine.forEach((el) => {
        obj[el] = ++obj[el] || 1
    })
    
    const arr = Object.values(obj).sort((a, b) => b - a);
    
    let count = 0
    for(let i = 0; i < arr.length; i++){
        count += arr[i];
        
        if(count >= k){
          return i ? i + 1 : 1 
        } 
    }
}