83. 귤고르기

[문제]

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

프로그래머스

 

 

[풀이]

1. 각 사이즈별 개수를 세준다 (Counter 사용)

2. 값만 가져와서 내림차순으로 정렬해준 뒤

3. 하나씩 더해가며 k가 넘어 갈 때 반복한 수를 리턴한다.

 

from collections import Counter

def solution(k, tangerine):
    answer = 0
    size = Counter(tangerine)
    size = sorted(size.values(), reverse=True)

    sumN = 0

    for i in size:
        sumN += i
        answer += 1
        if sumN >= k:
            return answer

    return answer