ji-0630 / CodingTest

코딩테스트 연습 기록
0 stars 0 forks source link

귤 고르기 #268

Closed ji-0630 closed 1 year ago

ji-0630 commented 1 year ago

문제 설명

image

ji-0630 commented 1 year ago

나의 풀이

def solution(k, tangerine):
    dic = {}
    answer = 0

    for i in tangerine:
        if i in dic:
            dic[i] += 1
        else:
            dic[i] = 1

    total = 0       
    for i in sorted(dic.values(), reverse = True):
        total += i
        answer += 1
        if k <= total:
            return answer

*처음에 뺄셈으로 했는데 안돼서 덧셈으로 바꿈