구명보트

import java.util.*;
class Solution {
    public int solution(int[] people, int limit) {
        int answer = 0;
        int i = 0, li = limit;
        Deque<Integer> dq = new ArrayDeque<Integer>();
        Arrays.sort(people);
        
        for (i = 0; i < people.length; i++) {
            dq.add(people[i]);
        }
        while (!dq.isEmpty()) {
            answer++;
            // 무게가 많이 나가는 사람부터 태움
            li -= dq.pollLast();
            // 무게가 가벼운 사람이 탈 수 있는 경우
            if (!dq.isEmpty() && dq.peek() <= li)
                dq.poll();
            li = limit;
        }
        return answer;
    }
}

최대 2명이 탈 수 있는 구명보트에서 무거운 사람부터 태웠다.

이를 앞 뒤에서 손쉽게 뺄 수 있는 Deque로 구현하였다.