프로그래머스 LV2 - 귤 고르기

문제 링크

내 풀이

from collections import Counter
def solution(k, tangerine):
    tan_dict = Counter(tangerine)
    tan_value = sorted(list(tan_dict.values()), reverse = True)
    count = 0 
    sum_num = 0 
    for i in tan_value:
        sum_num += i
        count += 1
        if k <= sum_num:
            return count

풀이 해석

• Counter를 이용하여 숫자 갯수를 dict타입으로 표현
• values를 통해 value값만 도출 후 큰것부터 나열
• 큰것부터 value값을 더해가며 그 와 동시에 count를 더하고 목표 k값과 같거나 넘었을 때 count값 리턴

기억해야할 부분

• Counter함수의 이용(dict타입으로 표현됨)
• dict에서 values를 통해 value값 도출하기
• key값은 dict.keys()를 통해 도출