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

문제

---

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

풀이

---

보트에 2명이 탈 수 있는지 검사하기 위해, sort를 통해 오름차순으로 정렬한 배열의 최솟값과 최댓값을 비교해가며 배열이 빌 때까지 제거를 지속한다.

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

using namespace std;

int solution(vector<int> people, int limit)
{
    int answer = 0;
    int idx = 0;

    sort(people.begin(), people.end());

    while (idx < people.size())
    {
        int max = people[people.size() - 1];
        people.pop_back();

        if (people[idx] + max <= limit)
        {
            answer++;
            idx++;
        }

        else
        {
            answer++;
        }
    }

    return answer;
}