[ 2023-04-20 🎧 TIL ]

LV. 2 귤 고르기

문제링크

def solution(k, tangerine):
    tan_set = set(tangerine) 
	# 귤 무게의 종류 구하려고 중복 제거
    tan_dict = {}
    count_k = i = answer = 0
    
    # 귤의 무게를 key, 그 무게의 갯수를 value로 갖는 dictionary 생성
    for t in tangerine:
        if t in tan_dict:
            tan_dict[t] += 1
        else:
            tan_dict[t] = 1
            
    tan_dict = sorted(tan_dict.items(), key = lambda item: item[1], reverse = True)
    # 귤의 갯수 기준으로 내림차순 sort 시킴
    
    while True:
        count_k += tan_dict[i][1]
        answer += 1

        if count_k >= k :
        # k의 갯수를 정렬 했으니깐 더해서 구하면 된다.
            break
        else :
            i +=1
    return answer