[Lv.2] 구명보트 : Java

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

 

포인트 : 몸무게 적은 사람 + 큰 사람 짝지어서 태우기

>투 포인터 사용하기

 

#예시

 

• 무거운 사람부터 태우기

-정답코드

import java.util.*;

class Solution {
    public int solution(int[] people, int limit) {
        int answer = 0;
        
        // 정렬
        Arrays.sort(people);
        
        // 투포인터 이용
        int left = 0;
        int right = people.length - 1;
        
        // 무거운 사람부터 태우기
        while(left <= right){
            if(limit - people[right] >= people[left]){
                // 더 태울 수 있는 경우
                left++;
            }
            // 무거운 사람만 탈 수 있는 경우
            right--;
            answer++;
        }
        return answer;
    }
}