프로그래머스|귤 고르기

문제 설명

귤의 종류 별 개수와 상자에 담을 귤의 개수를 입력받고 상자에 필요한 개수를 채울 때 가능한한 귤의 종류를 적게하려고할 때 가능한 최소의 종류의 가지수를 구하는 문제입니다.

작동 순서

1. 입력된 귤의 종류들을 종류별 개수를 저장합니다.
2. 저장된 종류별 개수를 정렬합니다.
3. 개수가 많은 종류부터 상자에 담아가며 필요한 개수를 채우면 상자에 들어있는 귤의 종류의 가지 수를 출력합니다.

소스코드

def solution(k, tangerine):
    size = [0 for _ in range(10000001)]
    for orange in tangerine:
        size[orange] += 1
    size.sort(reverse=True)

    answer = 0
    num = 0
    for orange in size:
        num += orange
        answer += 1
        if num >= k:
            break

    return answer