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

https://programmers.co.kr/learn/courses/30/lessons/42885

코딩테스트 연습 - 구명보트

구명보트에 무게가 넘지 않게 태우는 방법입니다.

 

가장 먼저 정렬 한 후, 가장 무거운 사람부터 태웁니다.

그리고 가장 가벼운 사람을 넣었을 때, 들어간다면 두명을 태우고 아닌경우 한명만 태워서 보냅니다.

 

그런식으로 반복하다가 앞에서부터 찾는 index가 뒤에서부터 찾는 i 보다 커졌을때 반복문을 나오고 리턴합니다.

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

int solution(vector<int> people, int limit) {
    int answer = 0;
    int index = 0;
    int len = people.size();                // 인원 수
    sort(people.begin(), people.end());     // 정렬
    
    for(int i=len-1; i >= 0; i--)
    {
        if(index > i)
            break;
        
        int sum = limit;
        sum -= people[i];
        
        if(people[index] <= sum)
        {
            index++;
        }
        
        answer++;
    }
    
    return answer;
}