[프로그래머스] 귤 고르기 - 파이썬 풀이

나의 코드

def solution(k, tangerine):
    data = {}
    cur = 0
    answer = 0
    for i in tangerine:
        data[i] = data.get(i, 0) + 1

    data = dict(sorted(data.items(), key=lambda x:x[1], reverse=True))
    for i in data.keys():
        cur += data[i]
        answer += 1

        if cur >= k:
            return answer

 

count 함수, sort 함수를 사용하면 시간 초과 발생

dictionary를 사용하여 O(n)으로 범주를 확인해야 함