[Programmers] 귤 고르기

태환·2024년 3월 16일
0

Coding Test

목록 보기
118/151
post-custom-banner

📌 [Programmers] 귤 고르기

📖 문제

📖 예제

📖 풀이

def solution(k, tangerine):
    answer = 0
    Dict = {}
    for i in tangerine:
        if i in Dict:
            Dict[i] += 1
        else:
            Dict[i] = 1
    new = list(sorted(Dict.items(), key=lambda x: x[1], reverse=True))
    for i in new:
        k -= i[1]
        answer += 1
        if k <= 0:
            break
    return answer

각 귤의 사이즈의 개수를 딕셔너리 자료구조를 이용해 할당한다.
후에 각 사이즈의 개수를 기준으로 내림 차순으로 정렬한 뒤 k가 0이 될 때까지 각 사이즈의 개수만큼을 불러와 빼준다.
각 사이즈를 불러올 때 마다 answer를 1씩 증가시켜주고 k가 0이 되면 answer를 출력한다.

profile
연세대학교 컴퓨터과학과 석사 과정
post-custom-banner

0개의 댓글