귤고르기

def solution(k, tangerine):
    classify_box = {}
    answer = 0
    for item in tangerine:
        if item in classify_box:
            classify_box[item] += 1
        else:
            classify_box[item] = 1
            
    classify_list = []
    for category, cnt in classify_box.items():
        classify_list.append([category, cnt])
    
    classify_list = sorted(classify_list, key=lambda x:x[1], reverse=True)
    
    sum = 0
    #print('clasify_list',classify_list)
    for i, (category, cnt) in enumerate(classify_list):
        #print('i',i,'category', category, 'cnt',cnt , 'sum',sum)
        if sum + cnt > k:
            answer = i+1
            break
        elif sum + cnt == k:
            answer = i+1
            break
        else:
            sum += cnt
        
    
    return answer