[프로그래머스 Lv2] 귤 고르기(python)

이진규·2023년 4월 19일
1

프로그래머스(PYTHON)

목록 보기
63/64

문제

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

나의 코드

"""

"""

from collections import Counter

def solution(k, tangerine):
    
    hash = Counter(tangerine)
    hash = sorted(hash.items(), key = lambda x : x[1], reverse=True)
    
    cnt = 0
    answer = 0
    
    for key, value in hash:
        if cnt + value < k:
            cnt += value
            answer += 1
        else:
            answer += 1
            break

    return answer  
    
    

설명

Counter를 이용하여 사전 값으로 변경 후 value값을 기준으로 내림차순 정렬 해준 후 문제 풀이를 진행한다.
-> 딕셔너리를 value값으로 내림차순 정렬하는 방법등을 배울 수 있음

참고 자료

profile
항상 궁금해하고 공부하고 기록하자.

0개의 댓글