귤 고르기

문제

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

프로그래머스

 

 

풀이

"""
1 : 1
2 : 2
3 : 2
4 : 1
5 : 2

문제 해결 방법
1. 딕셔너리 하나 만들고 tangerine 돌면서 dic안에 값이 있으면 ++, 없으면 1 (이렇게 해야 시간복잡도 지킴)
2. 딕셔너리를 value 크기 순서대로 sort(나는 처음에 max를 찾는걸 생각했는데 이것도 시간 효율에 걸린다, 계속 맥스를 찾는것 보다, 큰 순서대로 정리하는게 더 좋다) 해서 큰값부터 k에서 빼준다.
3. k <= 0 ->return, k > 0 dic에서 큰값을 계속 빼줌 
"""

def solution(k, tangerine):
    answer = 0
    kinds_dic = {}
    
    for elem in tangerine:
        if (elem in kinds_dic):
            kinds_dic[elem] += 1
        else:
            kinds_dic[elem] = 1
            
    kinds_dic = dict(sorted(kinds_dic.items(), key=lambda x: x[1], reverse=True))

    for value in kinds_dic.values():
        if(k <= 0):
            return answer
        else:
            k -= value
            answer += 1
        
    return answer

 

 

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