구명보트

구명보트 : 탐욕법(Greedy) Lv.2

 

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

프로그래머스

 

import java.util.Arrays;

class Solution {
    public int solution(int[] people, int limit) {
        int answer = 0;
        
        // TODO Auto-generated method stub
		//int[] people = {10,20,70,80,90};
		//int limit = 100;
		//int boat=0;
		
		int idx = 0;
		Arrays.sort(people);
		
		for(int i= people.length-1; i >= idx; i--) {
			if(people[idx] + people[i] <=limit) {
				idx++;
			}
			
			answer++;
		}
		
		//System.out.println(boat);
        
        return answer;
    }
}