1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
|
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
vector<int> solution(int n, int s) {
vector<int> answer;
int quot=s/n;
int rem=s%n;
if(n>s){
answer.push_back(-1);
return answer;
}
for(int i=0;i<n;i++)
answer.push_back(quot);
int pos=0;
while(rem){
if(pos==n)
pos=0;
answer[pos++]+=1;
rem--;
}
sort(answer.begin(),answer.end());
return answer;
}
|
cs |
출처: https://school.programmers.co.kr/learn/courses/30/lessons/12938
'알고리즘 > 프로그래머스' 카테고리의 다른 글
[c++] 이중우선순위큐 (1) | 2022.09.19 |
---|---|
[c++] 정수 삼각형 (2) | 2022.09.19 |
[JAVA] n-queen (0) | 2022.09.16 |
[JAVA] 전력망을 둘로 나누기 (0) | 2022.09.16 |
[JAVA] 모음사전 (0) | 2022.09.16 |