구명보트

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

프로그래머스

 

 

보트에 탑승 가능한 인원은 최대 2명이다. 이 조건을 못 봐서 계속 오답이 났었음..

 

인원을 무게순으로 정렬하고, 가장 무거운 사람을 한명 태우고, 가장 가벼운 사람을 한명 태울 수 있는지 체크해보면 된다.

 

import java.util.*;

class Solution {
    public int solution(int[] people, int limit) {
        
        Arrays.sort(people);
        
        int left = 0, right = people.length - 1;
        
        int boats = 0;
        while (left <= right) {
            boats++;
            if (people[left] + people[right] <= limit) {
                left++;
            }
            right--;
           
        }
        
        return boats;
    }
}