프로그래머스 - 과일 장수

문제

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

프로그래머스

해설

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

 

과일은 박스단위로만 판매할 수 있고 박스로 구성할 수 없으면 버리므로 내림차순으로 정렬한 뒤, 박스갯수로 슬라이싱으로 그룹화한다.

그리고 그룹화된 박스에서 가장 작은 값을 구하여 가격을 계산하여 answer 값에 누적한다.

 

즉, 내림차순으로 정렬하면 큰 순서에서부터 작은 순서로 박스가 생성될 것이고 해당 박스에서 가장 작은 사과 점수를 구하여 갯수만큼 곱하는 로직은 각 상자별로 진행한다.