[프로그래머스] 귤 고르기

키워드 : 그리디
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/138476
회고 : 문제를 잘 이해할 것.

python

def solution(k, tangerine):
    size_value = dict()
    for size in tangerine:
        if size in size_value:
            size_value[size] += 1
        else:
            size_value[size] = 1

    size_list = sorted(size_value.values(), reverse=True)

    count = 0
    for size in size_list:
        k -= size
        count += 1
        if k <= 0:
            break

    return count