프로그래머스 level2 [귤 고르기] 파이썬

https://school.programmers.co.kr/learn/courses/30/lessons/138476

프로그래머스

# 프로그래머스 level2 귤 고르기
from collections import defaultdict
def solution(k, tangerine):
    answer = 0
    cnt=[]
    dic=defaultdict(int)
    for t in tangerine:
        dic[t]+=1
    for key in dic:
        cnt.append(dic[key])
    cnt.sort(reverse=True)
    i=0
    while k>0:
        answer+=1
        k-=cnt[i]
        i+=1
    return answer

default dict를 이용하여 개수별로 카운트 한 뒤, 카운트 된 숫자들을 리스트에 담아 큰 것부터 맨 앞에 오도록 정렬하였다.