문제 12 - 귤 고르기

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/138476

프로그래머스

 

문제 

 

 

내 정답 코드

function solution(k, tangerine) {
    let answer = 0
    let sum = 0
    let obj = {}
    for(const el of tangerine) {
        if(el in obj) {
            obj[el]+=1
        } else {
            obj[el] = 1
        }
    }
    let countArr = Object.values(obj).sort((a, b) => b - a)

    for(let i = 0; i < countArr.length; i++) {
            sum+= countArr[i]
            answer+=1
        if(sum >= k) {
                break
            }
    }
    
    return answer
  
}

 

풀이

오브젝트를 이용해서 해당 귤의 무게의 갯수가 담긴 오브젝트를 만들고 그 귤의 개수가 담긴 배열을 생성해 내림차순으로 정렬한뒤 귤을 더할때마다 카운팅을 해주고 그 갯수가 k보다 크거나 같을경우 반복문을 종료해준다