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

링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42885

프로그래머스

---

문제 풀이

투 포인터 & 그리디를 활용해 풀이
 
1. people 배열을 오름차순으로 정렬
2. 가장 가벼운 사람과 가장 무거운 사람을 기준으로 투포인터 진행

import java.util.*;

class Solution {
    public int solution(int[] people, int limit) {
        int answer = 0;
        int total = 0;
        
        Arrays.sort(people);
        
        int minIdx = 0;
        int maxIdx = people.length - 1;
        
        while(minIdx <= maxIdx) {
            if(people[minIdx] + people[maxIdx] <= limit) {
                minIdx++;
            } 
            maxIdx--;
            answer++;
        }
        
        return answer;
    }
}