[프로그래머스][파이썬] 귤 고르기

 

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

프로그래머스

 

def solution(k, tangerine):
    answer = 0
    arr = [0 for i in range(max(tangerine))] #귤의 크기별 개수 저장할 정수 리스트
    
    for item in tangerine:
        arr[item-1] += 1
        
    arr.sort(reverse=True) #개수가 많은 순으로 정렬
    
    for item in arr:
        k -= item
        answer += 1
        if k <= 0: #k개를 모두 골랐을 때 return
            return answer

 

• 귤의 크기별 개수를 리스트에 저장하고, 개수가 많은 순으로 k에서 빼는 방식으로 풀었다.
• 다른 사람의 풀이를 보면 'from collections import Counter'를 활용해서 귤을 count하는 방식으로 많이 풀었다.