[탐욕법(Greedy)] 구명보트 - JAVA

https://programmers.co.kr/learn/courses/30/lessons/42885?language=java 

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

---

처음엔 그냥 앞에서부터 냅다 보내? 했는데 아니더라구...

우선 배열을 정렬해준다

그 다음에 최댓값과 최솟값이 limit보다 작으면 같이 태워보내주면 된다

 

 

 

자바 코드)

import java.util.*;
class Solution {
    public int solution(int[] people, int limit) {
        int answer = 0;
        Arrays.sort(people);
        int index = 0;
        
        for(int i=people.length-1;i>=index;i--) {
            if(people[i]+people[index] <= limit) {
                index++;
                answer++;
            } else {
                answer++;
            }
        }
        return answer;
    }
}