[JS]프로그래머스 - 구명보트 (Lv.2)

function solution(people, limit) {
    people.sort((a, b) => a - b);
    let left = 0;  
    let right = people.length - 1;  
    let boats = 0;  

    while (left <= right) {
        if (people[left] + people[right] <= limit) {
            left++;  
        }
        right--;  
        boats++;  
    }

    return boats;  
}

 

• 몸무게 오름차순 정렬
• 투 포인터 활용 (가장 가벼운 사람 + 가장 무거운 사람)
• left: 가장 가벼운 사람 (배열의 시작)
• right: 가장 무거운 사람 (배열의 끝)
• left + right가 limit 이하이면 두 사람을 함께 태움 → left++, right--
• 초과하면 무거운 사람만 태움 → right--
• 보트 개수 증가 (boats++)