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

 

탐욕법(그리디) 알고리즘이란 현재 상황에서 가장 좋은(최선의) 것을 고르는 알고리즘을 말합니다. 

하지만 현재 상황에서 가장 좋은 선택이 최종적으로 가장 좋은 결과를 도출해 낸다고 보장을 해줄 수 없기 때문에 주의 해야해요. 

 

그러니 그리디 알고리즘을 선택할 때에서 탐욕적인 선택은 항상 안전하다는 것이 보장되야합니다. 

 

function solution(people, limit) {
    people = people.sort((a, b) => b - a);
    let answer = 0;
    
    for(let i = 0, j = people.length - 1; i <= j ; i++){
        if(people[i] + people[j] > limit){
            answer++;
        } else {
            answer++;
            j--;
        }
    }
    return answer;
}

 

쓰읍 다른 방법 없나 ...?