[#26][알고리즘] 최고의 집합

프로그래머스 > 최고의 집합

문제 링크(https://programmers.co.kr/learn/challenge_codes/155)

C++풀이

#include<vector> #include<iostream> using namespace std;   vector<int> bestSet(int no,int sum) {     vector<int> answer;     int number;     for(int i = no; i > 0; i--){         number = sum / i;         sum -= number;         answer.push_back(number);         }       if(answer.size()==0){         answer.push_back(-1);     }       return answer; } int main() {     int n=4, s=13;     vector<int> test= bestSet(n,s);   // 아래는 테스트로 출력해 보기 위한 코드입니다.     for(int i=0; i<test.size(); i++)         cout << test[i] << " "; }   Colored by Color Scripter

cs