[프로그래머스][JAVA]Level 2 : 구명보트

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

프로그래머스

 

 

---

최대 2명이 타는데 가장 좁게 태우는 방법 = 가장 무거운 사람을 가장 가벼운 사람과 앉힌다

 

1. 정렬

2. 가장 무거운 사람과 가장 가벼운 사람의 합이 limit보다 작거나 같으면 

answer++, lt , rt 모두 움직인다.

3. limt보다 크면 제일 무거운 사람만 태우고, rt만 -- 

 

( lt = left, rt = right 약자 )

 

 

 

import java.util.*;
class Solution {
    public int solution(int[] people, int limit) {
        int answer = 0;

        Arrays.sort(people);
        int lt = 0;
        int rt = people.length-1;
        
        while(lt<=rt){
            if(people[lt]+people[rt]<=limit){
                answer++;
                lt++;
                rt--;
            }else {
                answer++;
                rt--;
            }
        }
        return answer;
    }
}