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

프로그래머스 - 구명보트

풀이

가장 작은 숫자 + 가장 큰 순자 <= 제한 인 경우 찾기

그리디!

코드

import java.util.Arrays;

class Solution {
    public int solution(int[] people, int limit) {
        int count = 0;
		int left = 0;
		int right = people.length - 1;

		Arrays.sort(people);
		while (left <= right) {
			if (people[left] + people[right] <= limit) left++;
			count++;
			right--;
		}
		return count;
    }
}