1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
|
import java.util.*;
class Solution {
public int[] solution(int n, int s) {
int[] answer = new int[n];
int i = 0;
// 최고의 집합이 존재하지 않는 경우
if (n > s) {
answer = new int[1];
answer[0] = -1;
} else {
answer = new int[n];
// 집합 구하기
while (n > 0) {
int res = s / n;
answer[i++] = res;
s -= res;
n--;
}
}
return answer;
}
}
|
cs |
직접 경우의 수를 구해보니 규칙을 찾을 수 있었다.