[알고리즘] - 귤 고르기

요약

풀이 시간 : 7분 18초

1. 귤의 갯수를 카운팅하고, 갯수가 많은 순으로 정렬 후, 최대로 담을 수 있는 귤의 종류를 카운팅

문제 링크

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

문제 풀이

function solution(t, tangerine) {
	const tangerineCounts = new Map();

	// 귤 갯수 세기
	tangerine.forEach((size) => {
		tangerineCounts.set(size, (tangerineCounts.get(size) || 0) + 1);
	});

	// 귤 정렬 하기
	const sortedTangerines = tangerineCounts.values().sort(
		(a, b) => b - a,
	);

	// 상자에 담기
	let count = 0;
	let total = 0;
    for(const tangerines of sortedTangerines){
        total += tangerines;
        count ++;
        if(total >= t) break;
    }
    
	return count;
}
# ```