백준 2805 [나무 자르기] 파이썬

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

2805번: 나무 자르기

#백준 2805
import sys
import math
input = sys.stdin.readline

answer = 0
N, M = map(int, input().split())
lst = list(map(int, input().split()))
lst.sort()
S = sum(lst)
for i in range(len(lst)):
    answer = max(answer, math.floor((S-M)//(len(lst)-i)))
    S -= lst[i]
print(answer)

list를 정렬하고, 앞에서부터 하나씩 빼면서 필요한 높이의 최대값을 구한다.