프로그래머스 [Lv. 2] 구명보트 {언어 : JavaScript} [다시 풀어 보기]

문제 링크

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

프로그래머스

정답 코드

function solution(people, limit) {
    let cnt = 0;
    const lenP = people.length;
    people.sort((a, b) => b - a);
    let [left, right] = [0, lenP-1];
    while (left < right) {
        if (people[left] + people[right] <= limit) {
            cnt += 1;
            right -= 1;
        };
        left += 1;
    };
    const answer = lenP - cnt;
    return answer;
}

풀이 방법

1. people을 역정렬한다.
2. 투포인터를 이용해서 두 명이서 빠지는 경우에 cnt를 1 더한다.
   1. 아닌 경우는 left를 1 더해서 오른쪽으로 당기고
   2. 두 명이 빠지는 경우는 right를 1 빼서 왼쪽으로 당긴다.
3. 결과적으로 전체 인원수에서 2명 빠지는 거를 제외하면 되기 때문에 cnt를 빼면 결과가 나온다.

느낀점

• 투포인터가 떠오르지 않아 답을 봤다.
• deque을 사용하는 방식도 있지만 이 방법이 제일 효율적이라고 생각해서 채택했다.