코테 노트/프로그래머스

Level 3 최고의 집합 Python 3

화요밍 2021. 7. 29. 01:18
728x90
반응형

https://programmers.co.kr/learn/courses/30/lessons/12938?language=python3 

 

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

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

programmers.co.kr

 

최종 풀이

 

GitHub - hwayeon351/Programmers-Algorithms: 프로그래머스 알고리즘 소스 코드 모음

프로그래머스 알고리즘 소스 코드 모음. Contribute to hwayeon351/Programmers-Algorithms development by creating an account on GitHub.

github.com

def solution(n, s):
    if n > s: return [-1]
    elif n == 1: return [s]
    answer = [s//n for _ in range(n)]
    rest = s%n
    for i in range(1, rest+1):
        answer[-i] += 1
    return answer

풀이 과정

풀이 시간 48분

 

728x90
반응형