[Python] 프로그래머스 LV.03 - 최고의 집합

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

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

 

[ 알고리즘 ]

구현

 

[문제 접근]

문제 자체는 어렵지 않으나, 하나씩 다 구해서 최대값 구하면 안되는 문제이고,

아이디어가 딱 떠오르면 풀리는 문제 중 하나이다. 두 수의 차가 적어야 곱이 큰 것만 깨달으면 빠르게 풀어나갈 수 있는 문제

 

 

[코드]

def solution(n, s):
    answer = []
    if n > s: # 존재하지 않는 경우
        return [-1]
    
    # 두 수의 차가 적어야함
    while n>0:
        
        answer.append(s//n)
        s=s-(s//n)
        n=n-1
    
    return answer