[python] 최고의 집합

https://school.programmers.co.kr/learn/courses/30/lessons/12938

---

이 문제는 진짜 문제 푸는 방법 찾기 단원에 나올법한 문제다

해결방법은 사탕 9개가 있는데 4명에게 최대한 골고루 나누어 주는 방법은? 이거랑 같은 것 같다

일단 4명에게 공평하게 9//4 = 2개씩 나눠주고(첫번째 for문) 나머지 한개는 한 명한테 준다(두 번째 for문) 나머지가 1 이상이면 1개씩 골고루 나눠주면 된다

그래서 사탕 s개 n명에게 최대한 골고루 나눠주기 로 해석하면 편하다

 

 

 

from functools import reduce
 
def solution(n, s):
    if n > s:
        return [-1]
    answer = []
    q = s//n
    r = s%n
    for _ in range(n-r):
        answer.append(q)
    for _ in range(r):
        answer.append(q+1)
    return answer