#s - s//n 를 원소에 배분한다.
def bestSet(n, s):
if n>s:
return [-1]
answer = []
avg = s//n
for i in range(n):
answer.append(avg)
addingNumber = s-avg*n
while addingNumber>0:
for i in range(n):
if addingNumber>0:
answer[i]+=1
addingNumber -= 1
else: break
return sorted(answer)
# 아래는 테스트로 출력해 보기 위한 코드입니다.
print(bestSet(3,13))
'알고리즘 문제' 카테고리의 다른 글
Programmers Level 4 땅따먹기 게임 (0) | 2018.01.28 |
---|---|
Programmers Level 4 공항 건설하기 (0) | 2018.01.28 |
Programmers Level 4 가장 큰 정사각형 찾기 ★ (0) | 2018.01.28 |
Programmers Level 4 숫자의 표현 (0) | 2018.01.28 |
Programmers Level 3 다음 큰 숫자 (0) | 2018.01.28 |