def solution(k, tangerine):
answer = 0
Dict = {}
for i in tangerine:
if i in Dict:
Dict[i] += 1
else:
Dict[i] = 1
new = list(sorted(Dict.items(), key=lambda x: x[1], reverse=True))
for i in new:
k -= i[1]
answer += 1
if k <= 0:
break
return answer
각 귤의 사이즈의 개수를 딕셔너리 자료구조를 이용해 할당한다.
후에 각 사이즈의 개수를 기준으로 내림 차순으로 정렬한 뒤 k가 0이 될 때까지 각 사이즈의 개수만큼을 불러와 빼준다.
각 사이즈를 불러올 때 마다 answer를 1씩 증가시켜주고 k가 0이 되면 answer를 출력한다.