프로그래머스 level 2 귤 고르기

Problem

Solution

def solution(k, tangerine):
    answer = 0
    size_dict = {}
    for i in tangerine:
        if size_dict.get(i) is None:
            size_dict[i] = 1
        else:
            size_dict[i] += 1
            
    size_tuple_list = sorted(size_dict.items(), key = lambda x: x[1], reverse=True)
    
    for size, count in size_tuple_list:
        if k <= 0:
            return answer
        k -= count
        answer += 1
    
    return answer

주어진 귤 사이즈 리스트를 이용해서 {size: count}의 dictionary를 만들어 주었다.

람다식을 이용해서 count를 기준으로 정렬한 뒤에 k를 채우기 위해 몇개의 종류의 사이즈가 필요한지 카운팅하였다.

Reference

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