프로그래머스 / Level2 , 탐욕법(Greedy) , 구명보트 자바스크립트 , JS

프로그래머스 / Level2 , 탐욕법(Greedy) , 구명보트 자바스크립트 , JS

 

 

문제 출처

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

프로그래머스

 

 

 

 

 

 

 

 

 

정답

 

 

function solution(people, limit) {
  var answer = 0;
  let cnt = 0;
  people.sort((a, b) => a - b);
  let K = people.length;
  let idx = 0;
  while (cnt !== K) {
    let tmp = people.pop();
    cnt += 1;
    while (tmp < limit) {
      tmp += people[idx];
      if (tmp <= limit) {
        idx += 1;
        cnt += 1;
      }
    }
    answer += 1;
  }
  return answer;
}