프로그래머스[귤 고르기]
1. 문제 설명문제: 프로그래머스 Lv.2 - 귤 고르기경화는 수확한 귤 중 k개를 골라 상자에 담아 판매하려고 한다. 그런데 귤의 크기가 들쑥날쑥해서, 귤의 크기별로 분류했을 때 서로 다른 종류의 수가 최소가 되도록 담고 싶다.예를 들어, 귤 8개 [1, 3, 2, 5, 4, 5, 2, 3] 중 k=6개를 고를 때, 개수가 많은 2, 3, 5번 귤을 우선해서 담으면 종류를 3가지로 최소화할 수 있다.목표: k개를 고를 때 나오는 귤의 종류의 최솟값 return2. 문제 접근 (Greedy Algorithm)이 문제는 전형적인 그리디(Greedy) 문제다. 귤의 종류를 최소화하려면, "개수가 많은 귤부터" 우선적으로 상자에 담으면 된다.카운팅(Counting): 어떤 크기의 귤이 몇 개 있는지 센다.정렬..