최고의 집합 - 파이썬

 

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

프로그래머스

---

내 풀이

 

def solution(n, s):
    answer = []
    if n>s:
        return [-1]
    
    a, b = divmod(s, n)
    print(a,b)
    answer = [a] * n
    
    
    for i in range(b):
        answer[i] += 1
        
    return sorted(answer)

---

아이디어는 간단하다. 집합 구성원들의 편차가 낮으면 된다.

---

다른사람의 풀이

def bestSet(n, s):
    answer = []
    a = int(s/n)

    if a == 0:
        return [-1]

    b = s%n

    for i in range(n-b):
        answer.append(a)
    for i in range(b):
        answer.append(a+1)

    return answer

---

---