프로그래머스 Lv.2: 구명보트

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

클래식한 greedy 문제이다.
핵심은 내림차순 정렬을 한 후, 무거운 사람부터 태우고 무게가 남으면 가벼운 사람을 태우는 것이다.

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