[Python] 귤 고르기 - 프로그래머스

해당 글은 프로그래머스 문제 '귤 고르기'를 다룬다.

문제

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

프로그래머스

 

설명

파이썬에는 Counter 클래스를 불러 사용할 수 있다. 이는 리스트안에 갯수를 카운트하여 딕셔너리로 만들어준다.

이그리고 most_common() 함수를 사용해 value값을 기준으로 내림차순 정렬해준다.

이를 이용하여 같은 크기의 귤 갯수가 가장 큰 값부터 귤을 골라가며, k가 0이 될때까지 골라주면 된다.

 

코드

from collections import Counter

def solution(k, tangerine):
    answer = 0
    dict1 = Counter(tangerine).most_common()
    for d in dict1:
        k -= d[1]
        answer += 1
        if k <= 0:
            break
    return answer