[programmers - python] Lv.1: 과일 장수

문제 링크

프로그래머스

문제 풀이

def solution(k, m, score):
    answer = 0
    score.sort(reverse=True)
    for i in range(m - 1, len(score), m):
        answer += score[i] * m
    return answer

과일 장수 입출력 테스트

*key point: score를 내림차순으로 정리하면 m-1번째 요소부터, m마다 각 box의 가장 작은 점수의 사과가 되는 것을 이용한다.

 

*leejuhanKr , 명훈 , imsiyun , Daeho Kim , onion.lauv@gmail.com 외 10 명의 풀이

def solution(k, m, score):
    return sum(sorted(score)[len(score)%m::m])*m