데이터사이언스 기록기📚

[프로그래머스/Python] Level 3_최고의 집합(연습문제) 본문

Coding Test/프로그래머스(Python)

[프로그래머스/Python] Level 3_최고의 집합(연습문제)

syunze 2024. 2. 2. 18:10

📌문제 유형

연습문제

 

📌문제

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

📌나의 문제풀이

- 집합의 원소들끼리 가장 차이가 적을때 원소의 곱이 최대

- 몫 값을 기본, 나머지를 몫+1로 채우기

def solution(n, s):
    if n > s:
        return [-1]
    
    # 몫이 가장 기본값
    min_ = s // n
    remain = s % n  # 어차피 n보다 작음 -> 1씩만 더해주기
    
    answer = [min_ for _ in range(n-remain)]
    for _ in range(remain):
        answer.append(min_ + 1)
    
    return answer

 

 

728x90
Comments