[프로그래머스] 코딩테스트 연습 - 51

level 2 - 구명보트

사람들의 몸무게를 담은 배열 people과 구명보트의 무게 제한 limit가 매개변수로 주어질 때, 모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 return 하도록 solution 함수를 작성해주세요.

• 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다.

입출력 예시
people : [70, 50, 80, 50]
limit : 100
-> 3

function solution(people, limit) {
    var answer = 0;
    var left = 0;
    var right = people.length - 1;
    people.sort((a, b) => a - b);
    while(left <= right) {
        if (left == right) {
            answer++;
            break;
        }
        if (people[left] + people[right] <= limit) {
            left++;
            right--;
        } else {
            right--;
        }
        answer++;
    }
    return answer;
}