[프로그래머스] 과일 장수 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트

 

프로그래머스

 

1. 문제 설명

2. 풀이과정

1. 최대 이익을 내기 위해 내림차순으로 정렬하여 가장 비싼 사과부터 판매한다. score.sort(reverse=True)
2. 반복문에서 사용할 변수를 생성하고 초기화한다. i = 0
3. 다음 상자에 사과를 포장할 수 있으면 while (i + m <= len(score))
4. 상자에 비싼 사과부터 담아 포장한다. box = score[i : i + m]
5. 포장한 상자의 가격은 상자에 담긴 사과들 중 가장 낮은 가격에 사과 개수를 곱한 값이다. price = min(box) * len(box)
6. 가격을 정답에 더한다. answer += price
7. 다음 상자에 담을 사과의 시작 위치를 변경한다. i += m

반응형

3. 소스코드

def solution(k, m, score):
    answer = 0
    
    score.sort(reverse=True)
    i = 0
    while (i + m <= len(score)):
        box = score[i : i + m]
        price = min(box) * len(box)
        answer += price
        
        i += m
        
    return answer