[프로그래머스 Lv.2] 알고리즘 고득점 Kit 탐욕법(Greedy) - 구명보트

✨ 정답 ✨

// 효율성 O
function solution(people, limit) {
    let answer = 0;
    people.sort((a, b) => a - b);
    let left = 0;
    let right = people.length - 1;
    while (left <= right) {
        if (people[left] + people[right] <= limit) {
            left++;
        }
        right-=1;
        answer+=1;
    }
    return answer;
}

// 시간초과
// function solution(people, limit){
//     // 사람 하나하나씩 꺼내고 limit-그 사람 몸무게 이하인 사람이 있다면 +1
//     // 없다면 그냥 +1
//     let answer=0;
//     people=people.map((el)=>+el)
//     console.log(people)
//     // people.sort();
//     people.sort((a, b) => a - b); // sort랑 다르네 sort는 기본적으로 요소들을 문자로 취급함.
//     // 예를 들어, [10, 5, 20, 30]과 같은 배열을 정렬하면 [10, 20, 30, 5]와 같이 정렬될 수 있다.

//     let peopleArray=people.slice();
//     while(peopleArray.length>0){
//         let leftWeight=limit-peopleArray[0];
//         let isPair='N';
//         for (let j=peopleArray.length-1;j>0;j--){
//             if (peopleArray[j]<=leftWeight){
//                 isPair=j
//                 break;
//             }
//         }
//         if (isPair==='N'){
//             peopleArray.shift();
//             answer+=1;
//         }else{
//             peopleArray=peopleArray.filter((el, index)=>index!==isPair)
//             peopleArray.shift();
//             answer+=1;
//         }
// }
//     return answer;
// }

🧵 참고한 정답지 🧵

💡💡 기억해야 할 점 💡💡