프로그래머스 최고의 집합 c++

https://school.programmers.co.kr/learn/courses/30/lessons/12938

프로그래머스

숫자 s를 n개의 숫자의 합으로 만들어 n개의 숫자들의 곱의 최댓값을 구하는 문제다.

s % n의 개수 만큼 1을 더해주고 곱해주면 된다. 곱이 가장 크려면 최대한 중간 값에 가깝게 나눠야 하기 때문이다. 레벨3이라 설마 이거겠어 하고 제출 했는데 진짜 이거네 ㅋㅋ..

#include <string>
#include <vector>

using namespace std;

vector<int> solution(int n, int s) {
    vector<int> answer;
    
    if (n > s)
    {
        answer.push_back(-1);
        return answer;
    }
    int cnt = s / n; // 그대로 넣어줄 값
    int no_plus_cnt = n - s % n; // 1씩 더해줄 개수
    for (int i = 0; i < n; i++)
    {
        if (no_plus_cnt > 0)
        {
            no_plus_cnt--;
            answer.push_back(cnt);
        }
        else
            answer.push_back(cnt + 1);
    }
    return answer;
}