귤 고르기 ( Level 2, Python, 연습문제 )

def solution(k, tangerine):
    d = {}
    for t in tangerine:
        d[t] = d.get(t, 0) + 1
    li = sorted(list(dict.values(d)), reverse=True)
    ans = 0
    while k > 0:
        if li[ans] < k:
            k -= li[ans]
            ans += 1
        else:
            break
    return ans + 1

1. 개수 카운팅 후 딕셔너리에 저장

2. 개수 내림차순 정렬

3. k만큼 카운팅한 후 리턴