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