😺프로그래머스 - LV.2 귤 고르기 [JS]

문제 설명

k = 경화가 고른 귤
tangerine[] = 수확한 귤의 크기를 담은 배열

경화는 최고의 효율성을 좋아한다. 크기가 크든 작든 상관없이 최소한의 종류의 귤을 고르고 싶어 한다. 이번에도 이상한 사람이다.

예를 들어 경화가 수확한 귤 8개의 크기가 [1, 1, 2, 2, 2, 3, 4, 5] 있고 3개를 고른다면 2 크기의 귤이 3개 있으므로 서로 다른 종류의 수 1을 반환한다.

풀이

문제를 보자마자 map 자료구조가 생각났다. map을 이용하여 종류별로 갯수를 체크하고 정렬하여 값을 구하면 된다.

첫 풀이

function solution(k, tangerine) {
    var answer = 0;
    const map = new Map();
    for(let i = 0;i < tangerine.length;i++){
        if(map.has(tangerine[i])){
            map.set(tangerine[i], map.get(tangerine[i]) + 1);
        } else {
            map.set(tangerine[i], 1);
        }
    }
    const mapToArr = Array.from(map).sort((a, b) => b[1] - a[1]);
    for(let i = 0;i < mapToArr.length;i++){
        k -= mapToArr[i][1];
        answer++;
        if(k <= 0){
            break;
        }
    }
    return answer;
}

리팩토링

function solution(k, tangerine) {
    let answer = 0;
    const map = new Map();

    tangerine.forEach(t => {
        map.set(t, (map.get(t) || 0) + 1);
    });

    const sortedMapToArray = Array.from(map).sort((a, b) => b[1] - a[1]);

    for (let i = 0; i < sortedArray.length; i++) {
        k -= sortedArray[i][1];
        answer++;
        if (k <= 0) {
            break;
        }
    }

    return answer;
}

느낀점😺

일단 경화는 개발자를 자극하는 힘이 있다. 덕분에 문제를 잘 풀었다. 레벨 2 이상의 문제를 풀면서 자료구조에 대해 더 깊이 공부해야겠다는 생각이 들었다. 이론적으로 자료구조를 이해하는 것도 중요하지만, 실제 문제를 풀어보면서 직접 적용해보는 것이 훨씬 더 큰 도움이 된다고 생각한다.