[Java] 구명보트 - Lv2 프로그래머스 탐욕법

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

프로그래머스

 

 

풀이

---

문제에서 최대 2명밖에 탑승이 되지 않는다고 했기 때문에,

최적의 값을 구할 때 limit와 가장 가까운 값을 찾기 위해 가장 무거운 사람과 가장 가벼운 사람을 같이 태워

limit값보다 무게가 크다면 무거운 사람만 태우는 식으로 해서 조건을 줬다.

 

class Solution {
    public int solution(int[] people, int limit) {

        int answer = 0;
        Arrays.sort(people);
        int min = 0;
        for(int i=people.length-1; i>=min; i--) {
        	if(people[min] + people[i] <= limit) {
        		min++;
        	}
        	answer++;
        }
        return answer;
    }
}