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

문제

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

프로그래머스

접근 방법 및 풀이

 구명보트에는 최대 두 명까지 탑승 가능
 남은 사람 중 가장 무거운 사람을 먼저 태우고, 남은 사람 중에 가장 가벼운 사람을 태울 수 있으면 두 명 승선 가능
 모든 사람을 승선 할 때까지 위를 반복

import java.util.Arrays;

public class Q30_42885 {
    public int solution(int[] people, int limit) {
        int answer = 0;
        Arrays.sort(people);

        int start = 0;
        int end = people.length - 1;

        while (start <= end) {
            if (people[start] + people[end] <= limit) {
                start++;
            }
            end--;
            answer++;
        }

        return answer;
    }
}