[프로그래머스 level3 최고의 집합] 수학 응용하기

해결해야하는 문제는 다음과 같았다.

https://programmers.co.kr/learn/courses/30/lessons/12938?language=python3 

코딩테스트 연습 - 최고의 집합

 

 

아이디어는 다음과 같다.

 

 

아이디어를 바탕으로 작성한 코드는 다음과 같다.

def solution(n, s):
    answer = []
    if s//n == 0 :
        return [-1]

    for i in range(n):
        ans = s//(n-i)
        answer.append(ans)
        s -= ans

    answer.sort()
    return answer