구명보트

 

programmers.co.kr/learn/courses/30/lessons/42885

코딩테스트 연습 - 구명보트

사람의 무게 배열을 정렬하고, limit를 넘지않게되는 결과를 리턴한다.

 

import java.util.Arrays;
 
class Solution {
    public int solution(int[] people, int limit) {
        int boat = people.length;
        Arrays.sort(people);
        
        int start = 0;
        int length = people.length -1;
        
        for (int end = length; end > start; end--) {
            if (people[start] + people[end] > limit) {
                continue;
            }
            
            boat--;
            start++;
        }
        
        return boat;
    }
}