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

문제

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

프로그래머스

문제풀이

먼저 n이 2일 때, 3일 때 순으로 숫자들을 살펴봤더니, 숫자들끼리의 차이가 작을수록 좋다 곱이 최대가 됐다.

 

n=2, s=9인 경우 4, 5

n=3, s=14인 경우 4, 5, 5

 

따라서 s를 n으로 나눈 몫이 answer, s는 s - s/n이 된다.

 

코드

#include <string>
#include <vector>
using namespace std;

vector<int> solution(int n, int s) {
    vector<int> answer;
    if (n > s)
        return { -1 };
    n++;
    while (--n) {
        answer.push_back(s / n);
        s -= s / n;
    }

    return answer;
}