프로그래머스 구명보트 C++

 

무인도에 갇혀있는 사람들을 구명보트를 이용해 구출

보트는 최대 두명 탑승 가능하며, 무게제한이 있다.

탈출해야 하는 사람과 무게 제한은 people과 limit을 매개변수로 받고

모든 사람을 구할경우 가장 적은 보트 이용횟수를 구하는 문제이다 

 

무게제한은 항상 사람들의 몸두게 중 최대값 보다 크게 주어져 탈출 못하는 사람은 없다

 

작은 숫자는 높은 숫자부터 비교하여 같이 탈 수 있으면 타는것이 효율적이라 판단하였음

(다른 방법 있을 수도 있음)

그렇기에 우선 오름차순 정렬을 해주고, 반복문을 통해 가벼운 사람을 태우고 가장 무거운 사람과 더한 값을 limit과 비교를 통해

태울 수 있는 사람을 태운다.