프로그래머스 구명보트 [C++]

점화식 전제 조건

sort

 

점화식:

if 첫 번째 사람 + 마지막 사람 <= limit { 첫 번째와 마지막 pop }

else { 마지막 pop }

#include <string>
#include <algorithm>
#include <vector>

using namespace std;

int solution(vector<int> people, int limit) {
    int answer = 0;
    int index = 0;
    
    sort(people.begin(), people.end());
    while (people.size() > index)
    {
        int t = people.back(); 
        people.pop_back();
        if (people[index] + t <= limit)
            index++;
        answer++;
    }
    
    return answer;
}