import java.util.Arrays;

class Solution {
    public int solution(int[] people, int limit) {
        int answer = 0;
    
        Arrays.sort(people);
        
        int min = 0; // the number of people who can ride a boat
    
        for (int max = people.length - 1; min <= max; max--) {
            if (people[min] + people[max] <= limit) min++;
            
            answer++; // ride a boat alone
            
            // System.out.println("min : " + min);
            // System.out.println("max : " + max);
            // System.out.println("answer : " + answer);
            // System.out.println();
        }
        
        return answer;
    }
}
/**
[Condition]
- 최대 2명씩
- 구명보트를 최대한 적게 사용, 모든 사람을 구출

[Test case]
-[70kg, 50kg, 80kg, 50kg], limit : 100kg

[Logic]
- greedy algorithm
**/