[프로그래머스][JS / Javascript] 구명보트

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

프로그래머스

 

유형은 그리디로 되어있지만, 속도가 느린편인 JS 특성상 투포인터를 메인으로 이용했다.

 

start와 end는 각각 현재 남아있는 사람들중 가장 가벼운 사람과 무거운 사람을 나타낸다

내림차순으로 정렬해준 다음 무거운 사람부터 보트를 태우는데,

이때 가장 가벼운 사람을 같이 태울 수 있다면 태우고 (가벼운사람 무거운사람 한명씩 사라짐, start++; end--;)

안되면 그냥 무거운 사람만 한명 보낸다 (무거운사람만 한명 사라짐, end--;)

function solution(people, limit) {
    let ans = 0;
    let start = 0;
    let end = people.length-1;
    people.sort((a,b) => a-b);
    while(start <= end) {
        let heavy = people[end];
        let light = people[start];
        
        if(heavy+light <= limit)
            start++;
        end--;
        ans++;
    }
    return ans;
}