[baekjoon]python #5545 최고의 피자

https://www.acmicpc.net/problem/5545

5545번: 최고의 피자

백준 5545 : 최고의 피자 (파이썬)

N = int(input()) #토핑종류의 수
A,B=map(int,input().split()) #도우가격, 토핑가격
C = int(input()) #도우의 열량

topping = [] #토핑 열량 LIST
result=0 #1원당 최대 열량을 얻기위해 0으로 초기화
for i in range(N):
    topping.append(int(input()))

topping.sort(reverse=True) #그리디 알고리즘을 사용하기 위해 reverse로 sort
for i in range(len(topping)+1):
    price = A+B*i #문제에서 제시된 식 (가격)
    # print(topping[:i])
    result = max(result, (C+sum(topping[:i]))//price) #result와 1원당 칼로리 중 큰 값으로 갱신!

print(result) #출력

 

이 문제에서 사용된 알고리즘

2022.05.13 - [Problem Solving/ALGORITHM] - 그리디 알고리즘(Greedy Algorithm)

그리디 알고리즘(Greedy Algorithm)