[42885] 구명보트

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

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

 

문제 해결 방법

몸무게 배열을 정렬한 후, 가장 가벼운 사람부터 보면서 무게 제한을 넘지 않을 때까지 무거운 사람들을 더하도록 구현했다.

 

import java.util.*;

class Solution {
    public int solution(int[] people, int limit) {
        int answer = 0;
        int idx = people.length - 1;
        
        Arrays.sort(people);
        System.out.println(people[0]);
        
        for(int i = 0; i <= idx; i++) {
            while(idx > i && people[i] + people[idx--] > limit) {
                answer++;
            }
            answer++;
        }
        return answer;
    }
}