[백준/파이썬] 귤 고르기 / 딕셔너리

김진만·2022년 11월 29일
0

코딩테스트

목록 보기
6/10

k개의 귤이 필요한데, 크기 별로 귤의 개수가 다르다.

헷갈리니 입출력 예제를 보도록하자. 들쑥날쑥하면 안된다는 거다! 한줄로 요약하면

" 딕셔너리의 values가 높은 순으로 정렬 해주면 된다."

아래는 나의 코드

def solution(k,tangerine):
    answer = 0
    result = 0
    tangerine.sort()
    gyool={}
    for i in range(len(tangerine)):
        gyool[tangerine[i]]=0
    for i in range(len(tangerine)):
        gyool[tangerine[i]]+=1
    g=sorted(gyool.items(),key=lambda x:x[1],reverse=True)
    for i in range(len(gyool)):
        result+=g[i][1]
        answer+=1
        if result>=k:
            break
    return answer

collections 라이브러리의 Counter 써서 Counter.values로 역정렬해서
풀면 되는데 넘 어렵게 푼듯 ㅋ 나는 딕셔너리로 풀었는데 다음엔 카운터쓸게욥

profile
충분한 전기와 컴퓨터 한 대와 내 이 몸만 남아 있다면 지구를 재건할 수 있습니다.

0개의 댓글