[프로그래머스/Javascript] 귤 고르기

📄 문제

Lv 2. [연습문제] 귤 고르기

프로그래머스

---

🔍 문제 접근

💡 Map을 이용해 귤 사이즈별 개수를 저장
💡 구한 개수를 내림차순으로 정렬하여 개수가 많은 것부터 상자에 담기

 

---

📝 문제 풀이

function solution(k, tangerine) {
    const descOfNumbers = getNumberBySize(tangerine).sort((a, b) => b[1] - a[1]);
    let sum = 0; 
    let count = 0;
    
    for (let i = 0; sum < k; i++) {
        sum += descOfNumbers[i][1];
        count += 1;
    }
    
    return count;
}

function getNumberBySize(tangerine) {
    const tangerineMap = new Map();
    
    for (let i = 0; i < tangerine.length; i++) {
        const size = tangerine[i];
        
        if (tangerineMap.has(size)) {
            tangerineMap.set(size, tangerineMap.get(size) + 1);
        } else {
            tangerineMap.set(size, 1);
        }
    }
    
    return Array.from(tangerineMap);
}