[프로그래머스] LV1 과일 장수

문제

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

프로그래머스

 

접근

1. 하나의 박스에는 m개의 사과만큼 담기 때문에 len(score) // m 이다.

2. 사과들을 내림 차순 정렬하고  " 금광 " 의 문제처럼 [idx:idx+m] 개씩만 ans에 담고 " 가장 품질이 낮은 사과의 가격 * 개수 "의 값들을 answer 에 더해가면서 값을 찾는다.

 

풀이

# 박스 가격 = 가장 낮은 상품 * 개수
def solution(k, m, score):
    answer = 0
    boxes = len(score) // m
    
    score.sort(reverse=True)
    idx = 0
    
    while boxes != 0:
        ans = score[idx:m+idx]
        answer += ans[-1] * m
        boxes -= 1
        idx += m
    
    return answer