[프로그래머스 Lv1.] 과일장수(python)

1. 문제

문제 설명

제한사항

입출력 예시

입출력 예 설명

---

2. 풀이 과정

내가 생각한 진행 과정

• 사과 한 상자에 m개씩 담고, 담긴 사과 중 가장 낮은 점수가 가격을 결정하기 때문에 최대한 점수가 낮은 애들을 하나의 상자에 묶어버려야함.
• 그래서 점수를 높은 것부터 정렬하고, 높은 점수부터 한 상자에 담기는 m개씩 잘라서 포장하면 가장 높은 가격이 될 수 있음.

최종 코드

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