[Greedy Algorithm] 지각 벌금 적게 내기

def min_fee(pages_to_print):
    # 여기에 코드를 작성하세요
    fee = 0
    min_list = []
    
    for i in sorted(pages_to_print):
        fee += i
        min_list.append(fee)
        
    min_sum = 0
    
    for j in min_list:
        min_sum += j
        
    return min_sum


#########모범 답안#########

def min_fee(pages_to_print):
    # 인풋으로 받은 리스트를 정렬시켜 준다
    sorted_list = sorted(pages_to_print)

    # 총 벌금을 담을 변수
    total_fee = 0

    # 정렬된 리스트에서 총 벌금 계산
    for i in range(len(sorted_list)):
        total_fee += sorted_list[i] * (len(sorted_list) - i)

    return total_fee


# 테스트 코드
print(min_fee([6, 11, 4, 1]))
print(min_fee([3, 2, 1]))
print(min_fee([3, 1, 4, 3, 2]))
print(min_fee([8, 4, 2, 3, 9, 23, 6, 8]))

해결과정
 
기다리는 시간을 최소화하기 위해서는, 페이지 수가 적은 사람 순으로 출력하면 됩니다. 즉, pages_to_print를 오름차순으로 정렬하면 된다
 
효율적 측면에서 for문을 줄이는 연습해보기