코딩테스트 연습 > 탐욕법(Greedy) > 구명보트

function solution(people, limit) {
    let num=0;
    people.sort((a,b)=>a-b);
    while(people.length>0){
        if(people[people.length-1]+people[0]<=limit) people.shift();
        people.pop();
        num++;
    }
    return num;
}

문제에 보트는 최대 2명 탈 수 있다고 적혀있는데 제대로 안봐서 괜히 삽질했다..

근데 최대2명이 있으면 오히려 문제가 더 쉬워지는데.. 일부러 쉽게 냈나보다