사람들의 몸무게를 담은 배열 people과 구명보트의 무게 제한 limit가 매개변수로 주어질 때, 모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 return 하도록 solution 함수를 작성해주세요.
입출력 예시
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;
}