풀이 방법

1. 귤 배열을 전부 Count를 이용해서 중복되는 갯수 새기
2. dict로 형 변환
3. value값을 기준으로 내림차순 정렬
4. 루프를 돌면서 k값을 깎아가며 상자 포장하기
   4.1 k가 0보다 작거나 같아지면 상자 하나가 완성된 것이기 때문에 몇 종류로 포장했는지 return

주의

• sorted의 반환 값은 list이다.
• 딕셔너리를 정렬해도 반환 값은 리스트에 key와 value가 tuple로 묶인다.

풀이 코드

from collections import Counter
def solution(k, tangerine):
    answer = 0
    dict_tan = dict(Counter(tangerine))
    dict_tan = sorted(dict_tan.items(), key = lambda x : x[1], reverse = True)
   
    for cnt in dict_tan:
        if k - cnt[1] <= 0:
            return answer + 1
        else:
            k -= cnt[1]
            answer += 1
    return answer