프로그래머스- 구명보트 Javascript

문제설명

문제풀기

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

문제풀이

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

  return answer;
}

• 사람들을 무게가 무거운 순으로 정렬한다.
• 순서대로 2명씩 배에 실어보고 배의 무게한도보다 낮으면 배의 개수 1 추가,
• 무게한도 보다 높으면 1명만 탑승해야하므로 똑같이 배의 개수는 1 추가하지만 뒷사람은 다음 번에 다시 무게를 재도록 한다.