[level 3] Title: 최고의 집합, Time: 0.77 ms, Memory: 9.9 MB -BaekjoonHub

Author: mean71

프로그래머스/3/12938. 최고의 집합/README.md

@@ -0,0 +1,88 @@
+# [level 3] 최고의 집합 - 12938 
+
+[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/12938) 
+
+### 성능 요약
+
+메모리: 9.9 MB, 시간: 0.77 ms
+
+### 구분
+
+코딩테스트 연습 > 연습문제
+
+### 채점결과
+
+정확성: 70.0<br/>효율성: 30.0<br/>합계: 100.0 / 100.0
+
+### 제출 일자
+
+2025년 05월 16일 21:28:50
+
+### 문제 설명
+
+<p>자연수 n 개로 이루어진 중복 집합(multi set, 편의상 이후에는 "집합"으로 통칭) 중에 다음 두 조건을 만족하는 집합을 최고의 집합이라고 합니다.</p>
+
+<ol>
+<li>각 원소의 합이 S가 되는 수의 집합</li>
+<li>위 조건을 만족하면서 각 원소의 곱 이 최대가 되는 집합</li>
+</ol>
+
+<p>예를 들어서 자연수 2개로 이루어진 집합 중 합이 9가 되는 집합은 다음과 같이 4개가 있습니다.<br>
+{ 1, 8 }, { 2, 7 }, { 3, 6 }, { 4, 5 }<br>
+그중 각 원소의 곱이 최대인 { 4, 5 }가 최고의 집합입니다.</p>
+
+<p>집합의 원소의 개수 n과 모든 원소들의 합 s가 매개변수로 주어질 때, 최고의 집합을 return 하는 solution 함수를 완성해주세요.</p>
+
+<h5>제한사항</h5>
+
+<ul>
+<li>최고의 집합은 <strong>오름차순으로 정렬된 1차원 배열(list, vector)</strong> 로 return 해주세요.</li>
+<li>만약 최고의 집합이 존재하지 않는 경우에 <strong>크기가 1인 1차원 배열(list, vector)</strong> 에 <code>-1</code> 을 채워서 return 해주세요.</li>
+<li>자연수의 개수 n은 1 이상 10,000 이하의 자연수입니다.</li>
+<li>모든 원소들의 합 s는 1 이상, 100,000,000 이하의 자연수입니다.</li>
+</ul>
+
+<hr>
+
+<h5>입출력 예</h5>
+<table class="table">
+        <thead><tr>
+<th>n</th>
+<th>s</th>
+<th>result</th>
+</tr>
+</thead>
+        <tbody><tr>
+<td>2</td>
+<td>9</td>
+<td>[4, 5]</td>
+</tr>
+<tr>
+<td>2</td>
+<td>1</td>
+<td>[-1]</td>
+</tr>
+<tr>
+<td>2</td>
+<td>8</td>
+<td>[4, 4]</td>
+</tr>
+</tbody>
+      </table>
+<h5>입출력 예 설명</h5>
+
+<p>입출력 예#1<br>
+문제의 예시와 같습니다.</p>
+
+<p>입출력 예#2<br>
+자연수 2개를 가지고는 합이 1인 집합을 만들 수 없습니다. 따라서 -1이 들어있는 배열을 반환합니다.</p>
+
+<p>입출력 예#3<br>
+자연수 2개로 이루어진 집합 중 원소의 합이 8인 집합은 다음과 같습니다.</p>
+
+<p>{ 1, 7 }, { 2, 6 }, { 3, 5 }, { 4, 4 }</p>
+
+<p>그중 각 원소의 곱이 최대인 { 4, 4 }가 최고의 집합입니다.</p>
+
+
+> 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

프로그래머스/3/12938. 최고의 집합/최고의 집합.py

@@ -0,0 +1,3 @@
+def solution(n:int, s:int) -> list:
+    div, n_mod_diff = s//n, n-s%n
+    return [-1] if s < n else [div + (i >= n_mod_diff) for i in range(n)]