[파이썬]programmers: 귤 고르기

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

프로그래머스

---

딕셔너리를 이용한 문제 풀이

 

딕셔너리를 정렬한 후, k갯수에 맞춰 귤 최소종류를 구해주면 된다!

def solution(k, tangerine):
    answer = 0
    dic = {}
    for i in range(len(tangerine)):
        if tangerine[i] in dic:
            dic[tangerine[i]] += 1
        else:
            dic[tangerine[i]] = 1

    dic = dict(sorted(dic.items(), key=lambda x: x[1], reverse= True))

    for i in dic:
        if k <=0:
            return answer
        k -=dic[i]
        answer +=1

    return answer