구명보트→ 침몰하는 타이타닉(그리디)★★

나의 풀이 

import java.util.*;
class Solution {
       public int solution(int[] people, int limit) {
        Arrays.sort(people);
        int cnt=0;
        int left=0;
        int right= people.length-1;

        while(left<=right){
            if(people[left] +people[right] <=limit){
                left+=1;
                right-=1;
            } else{
                right-=1;
            }
            cnt+=1;
        }
        return cnt;
    }
}

▶ 정렬하고 나서, 왼쪽 인덱스와 오른쪽 인덱스로 접근한다.