구명보트
출처 : 프로그래머스 코딩테스트 연습 > 탐욕법(Greedy) > 구명보트
import java.util.*;
class Solution {
public int solution(int[] people, int limit) {
int answer = 0;
Arrays.sort(people);
int leftIndx = 0;
int rightIndx = people.length-1;
while(leftIndx <= rightIndx) {
if(people[leftIndx] + people[rightIndx] <= limit) {
leftIndx++;
}
rightIndx--;
answer++;
}
return answer++;
}
}