[이분탐색(결정알고리즘)][그리디 알고리즘] - 창고 정리(그리디 알고리즘)

#높이 조정 = 가장 높은 곳에 있는 상자를 가장 낮은 곳에 있는 곳으로 옮기는 것!

L = int(input())
a = list(map(int,input().split()))
a.sort()
m = int(input())


for i in range(m):
    a[0] += 1
    a[-1] -= 1
    a.sort()
    
print(max(a) - min(a))

• m번 반복해야 하니 m번을 반복으로 돌려주며 제일 작은 값은 +1 해주고 제일 큰 값은 -1 해주며 진행한다.
• 이때 매번 제일 작은 값과 큰 값은 변할 수 있기에 sort 해주어야 한다.
• 출력은 제일 큰 값에서 제일 작은 값을 해주면 된다