Lv3. 최고의 집합

문제 보기 :  코딩테스트 연습 - 최고의 집합 | 프로그래머스 스쿨 (programmers.co.kr)

프로그래머스

 

---

문제

• 정답률 : 57%

---

작성 코드

def solution(n, s):
    if s//n == 0:
        return [-1]
    start = [s//n]*n
    
    turn = s%n
    for i in range(turn):
        start[i] += 1
    
    if sum(start) != s and len(start) != n:
        return [-1]
    else:
        start.sort()
        return start

---

풀이

규칙이라고 하기에도 웃기지만, 자연수끼리 간격이 작을수록 자연수끼리의 곱은 가장 커진다. 

이 공식(?)을 이용해서 코드를 짜면 바로 해결할 수 있고, 이게 왜 레벨3인지 잘 모르겠다.. (긁적)