[programmers] 구명보트 - Java

구명보트

문제 설명

제한사항

• 무인도에 갇힌 사람은 1명 이상 50,000명 이하입니다.

• 각 사람의 몸무게는 40kg 이상 240kg 이하입니다.

• 구명보트의 무게 제한은 40kg 이상 240kg 이하입니다.

• 구명보트의 무게 제한은 항상 사람들의 몸무게 중 최댓값보다 크게 주어지므로 사람들을 구출할 수 없는 경우는 없습니다.

입출력 예

solution.java

import java.util.Arrays;

class Solution {
    public int solution(int[] people, int limit) {
        Arrays.sort(people); // 사람들의 몸무게를 오름차순으로 정렬
        
        int answer = 0;
        int left = 0; // 가장 가벼운 사람의 인덱스
        int right = people.length - 1; // 가장 무거운 사람의 인덱스
        
        while (left <= right) {
            if (people[left] + people[right] <= limit) {
                left++; // 가벼운 사람과 무거운 사람이 함께 탈 수 있는 경우
            }
            right--; // 무거운 사람은 항상 탑승
            answer++; // 구명보트 한 대 추가
        }
        
        return answer;
    }
}

핵심 키워드

• 처음 접근했던 방식은 리스트에 배열을 복사해서 요소들의 합이 limit보다 작을 경우 해당 값들을 삭제하는 방식이었다.
• 이 경우 리스트를 수정하는 과정에서 인덱스의 변화로 인해 반복문이 원하는대로 동작하지 못했다.

• 수정한 코드는 주어진 사람들의 몸무게를 오름차순으로 정렬한 뒤, 가장 가벼운 사람과 가장 무거운 사람을 함께 고려하여 구명보트에 태울 수 있는지 확인했다.

결론!