백준 2512번:예산(Python)

먼저 지방의 수를 의미하는 정수 N, N 개의 정수를 a라는 리스트에 그리고 지방 예산을 M이라는 변수에 입력받는다. a 리스트를 정렬하고 모든 요청을 배정할 수 있는 경우와 그렇지 않은 경우로 나눈다. (if 문 사용) 만약 배정 가능하다면 max(a)를 사용하여 상한액을 출력한다. 만약 그렇지 않다면 포문을 돌려 a리스트에 있는 지방 예산들이 상한액을 넘는지 안 넘는지를 확인한다. 상한액을 넘지 않는다면 M에서 그 지방 예산을 빼고 count 값을 올린다. a리스트의 상한액을 넘지 않는 지방 예산들을 모두 빼고나서는(즉 상한액을 넘는 지방 예산들만 모아서) 그 지방 수 만큼 나누어 평균(value)를 낸다면 그 값이 상한액이 될 것이다.