[프로그래머스 42885] Level2 구명보트(Java)

문제 URL

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

프로그래머스

 

문제풀이 Key Point

• 최대 두명을 태우면서 제한 무게를 넘지 않아야 한다.
• 그렇기 위해 가장 큰 몸무게는 가장 작은 몸무게와 합산되어야 무게를 넘지 않을 가능성이 높아진다.

 

Java 문제풀이

import java.util.Arrays;
 
class Solution {
    public int solution(int[] people, int limit) {
        int answer = 0;
        
        Arrays.sort(people);
        int front = 0;
        int back = people.length - 1;
        
        while (front <= back) {
            int weightSum = people[front] + people[back];
            if (weightSum > limit) {
                answer++;
                back--;
                continue;
            }
            
            answer++;
            front++;
            back--;
        }
        
        return answer;
    }
}