Level3 - 최고의 집합

programmers.co.kr/learn/courses/30/lessons/12938

코딩테스트 연습 - 최고의 집합

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

vector<int> solution(int n, int s) {
    
    vector<int> answer;


    
    if(n>s){answer.push_back(-1); return answer;}
    
    int k;
    int r;
    int p;
    
    k=s/n;
    p = s%n;
    
  
        
    for(int i =0; i<n-p;i++){
        answer.push_back(k);
     }
    
    for(int i=n-p; i<n; i++){
         answer.push_back(k+1);
    }
    
    
    return answer;
}

집합에서 s/n 값이 많을수록 모든 원소의 곱이 크다는 성질을 이용해서 푸는 문제이다.