[Programmers] 구명보트 (JAVA)

프로그래머스

 

풀이

 

구명보트에 2명까지만 태울 수 있다 ..!

요고 때문에 꽤 고전했던 .. 문제를 잘읽자 ~!

 

전체코드

import java.io.*;
import java.util.*;

class Solution {
    public int solution(int[] people, int limit) {
        Arrays.sort(people);
        Deque<Integer> dq = new LinkedList<>();
        for(int i=0; i<people.length; i++){
            dq.offer(people[i]);
        }
        
        int answer = 0;
        
        while(!dq.isEmpty()){
            int sum = 0;
            int max = dq.pollLast();
            sum += max;
            while(!dq.isEmpty()){
                int first = dq.peekFirst();
                if(sum+first <= limit){
                    sum += dq.pollFirst();
                    break;
                }else{
                    break;
                }
            }
            answer++;
        }
        
        return answer;
    }
}