<프로그래머스 C++> 귤 고르기 풀이 (unordered_map, greedy)

문제귤 k개를 골라 상자에 담을 때 크기 종류의 수를 최소화하는 문제이다.귤의 크기별 개수를 세고, 개수가 많은 순서대로 담아 종류를 최소화할 수 있다.풀이 아이디어종류 수를 최소화하려면 개수가 많은 크기부터 먼저 담으면 된다. [1, 3, 2, 5, 4, 5, 2, 3]에서 크기별로 개수를 세면 다음과 같다.2 → 2개3 → 2개5 → 2개1 → 1개4 → 1개 개수 많은 순으로 정렬하면 [2, 2, 2, 1, 1,] k = 6이면 2 + 2 + 2 = 6으로 세 종류를 담을 수 있다. 문제 해결 흐름unordered_map으로 크기별 개수를 센다.개수만 꺼내 내림차순으로 정렬한다.개수가 많은 순서대로 k에서 빼며 종류 수를 센다.k가 0이하가 되는 순간 종료한다.문제 풀이#include #includ..

2026.06.22