⬛ [Programmers] [Python] [Level3] 최고의 집합

문제

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

프로그래머스

풀이

# 프로그래머스 3단계 - 최고의 집합
def solution(n, s):
    answer = []
    if s < n: return [-1]
    
    for i in range(n):
        answer.append(s//n)
    idx = len(answer) - 1
    for j in range(s % n):
        answer[idx] += 1
        idx -= 1
    return answer
print(solution(2,9))

집합의 곱이 최대가 되려면 각각의 숫자의 차이가 최소가 되어야 한다. 

따라서 s 를 n으로 나눈 값을 리스트에 추가해 준다. 그 후 나머지를 뒤의 인덱스부터 1씩 추가해 주도록 한다.