8월 9일 99클럽 항해 19일

99클럽 항해 19일차

 

오늘의 문제는 구명보트이다.

 

문제에서 주어지는 배열을 조합해서 최대 무게를 조합하는 문제이다.

    -> 그리드 알고리즘을 타겟으로 한 문제로 각 단계마다 최적의 결과를 산출해내야한다.

    -> 배열을 정렬하고 최대 무게와 최소 무게를 더 했을때 값이 한계치를 넘어서면 최대 무게인 사람이 혼자 구출된다.

순으로 문제를 해결하였다.

 

import java.util.*;

class Solution {
    public int solution(int[] people, int limit) {
        int answer = 0;
        int idx=0;
        Arrays.sort(people);
        for(int i = people.length-1; i >=0; i--){
            if(people[i]+people[idx] > limit){
                answer++;
            }
            else{
                idx++;
                answer++;
            }
            if(idx >= i){break;}
        }

        return answer;
    }
}