⬛ [Programmers] [Python] Level2_귤 고르기

문제

https://school.programmers.co.kr/learn/courses/30/lessons/138476?language=python3 

프로그래머스

풀이

# 프로그래머스 2단계 - 귤 고르기
from collections import Counter
def solution(k, tangerine):
    answer = 0
    d = sorted(Counter(tangerine).items(), key = lambda x : -x[1])
    for key, value in d:
        if k <= 0:
            break
        k -= value
        answer += 1
    return answer

맨 처음 문제를 봤을 때 defaultdict를 사용해서 문제를 해결하려고 했다. 

defaultdict를 사용하면 list로 다시 변환해 줘야하고 번거로워서 Counter 를 사용하였다. 

Key를 귤의 크기, 귤의 크기 개수를 value 값으로 갖는 딕셔너리를 value 기준으로 내림차순 정렬한 후

k 가 0 보다 작다면 멈추고 그렇지 않다면 k 에서 value 값을 빼주고 나서 answer 를 1 더해준다. 

 

- lambda x : -x[1]을 해주면 내림차순 정렬이 된다. ==  sort(reverse=True)