Solution.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 (people[left] + people[right] <= limit) {
                left++;
            }
            right--;
            answer++;
        }
        
        return answer;
    }
}

처음에 문제를 잘못 읽고 구명보트에 사람이 여러명 탈 수 있는줄 알았다..

어떻게 풀지 고민하다가 문제를 다시 읽어봤더니 구명보트 한 대에 최대 2명씩 밖에 못탄다더라..

앞으로는 문제를 잘 읽어봐야겠다.

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges