LV.2 :: 구명보트

 

function solution(people, limit) {
    var lifeBoatsCount = 0;
    let arr = people.filter( x => x<=limit).sort((a,b)=>a-b);
    // 구명보트의 제한무게 이상 몸무게가 나가는 사람은 .. 어쩔수없다. 살아남을 인간 무리에서 빼버린다. 그리고 구명보트 제한무게 이하의 몸무게를 가진 사람들만 남기고 오름차순으로 정렬한다.
    while (arr.length > 0){ // 태울 사람들이 아직 남아 있다면..
        if (arr.length > 1) { // 태울 사람들이 2명 이상이라면
            if (arr[0] + arr[arr.length-1] <= limit){
                // 가장 마른 사람과 가장 뚱뚱한 사람의 몸무게 합이 제한무게 이하라면 그 두사람을 구명보트에 태운다. 그리고 구명보트를 사용한 횟수를 +1 한다.
                arr.shift();
                arr.pop();
                lifeBoatsCount ++
            }
            else {
                // 가장 마른 사람과 가장 뚱뚱한 사람의 몸무게 합이 제한무게를 넘어가면 뚱뚱한 사람 한 명만 구명보트에 태운다. 그리고 구명보트를 사용한 횟수를 +1 한다.
                arr.pop();
                lifeBoatsCount ++
            }
        } else if (arr.length == 1) {
            // 태울 사람들이 한 명밖에 안남았다면 그 사람 한 명을 구명보트에 태운다. 그리고 구명보트를 사용한 횟수를 +1 한다.
            arr.pop();
            lifeBoatsCount ++
        }
        // 태울 사람이 한 명도 안 남아 있다면 루프는 종료된다.
    }
    
    return lifeBoatsCount;
    // 여태까지 사용한 lifeBoat의 개수를 return한다.
}

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

프로그래머스