본문 바로가기
Programming/Programmers

[프로그래머스] 최고의 집합 (Python)

by 데이터현 2021. 11. 13.

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

 

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

자연수 n 개로 이루어진 중복 집합(multi set, 편의상 이후에는 "집합"으로 통칭) 중에 다음 두 조건을 만족하는 집합을 최고의 집합이라고 합니다. 각 원소의 합이 S가 되는 수의 집합 위 조건을 만

programmers.co.kr

나의 풀이

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

댓글