1Day 1Test_구명보트

📖 1Day 1Test

📍 구명보트

📍 풀이

구명보트를 최대한 적게 사용하려면 가장 무거운 사람과 가장 가벼운 사람이 타야한다.

• 1.무게순으로 정렬한다.
  • people = people.sort((a,b)=>b-a);
• 2.최대값과 최소값의 합이 무게제한보다 낮으면 두사람을 빼고 구명보트 수를 더한다.
  • if(people[i]+people[j] <= limit) j--;
  • j=people.length-1
• 3.그렇지 않으면 한사람만 빼고 구명보트 수를 더한다.
  • j=people.length-1