[프로그래머스] 고득점 키트 - 그리디4

오늘 푼 문제

 

4. 구명보트 / Lv.2 / 시간 : 13분

programmers.co.kr/learn/courses/30/lessons/42885?language=javascript

코딩테스트 연습 - 구명보트

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

    return answer;
}

 

효율성 테스트 결과

다 통과는 했지만 좀 더 시간을 줄일 수 있는 방법이 있을까?