프로그래머스 구명보트(java)

문제

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

프로그래머스

 

문제조건

1. 보트는 작아 최대 2명 탑승가능

2. 보트를 최소한으로 사용해서 모든 사람이 탈출

 

보트를 최소한으로 사용하기 위해서는 최대한 2명이 탑승할 수 있도록 해줘야 한다.

최대값 + 최소값을 제한값과 비교하는 방식으로 문제를 풀면 되겠다.

 

나의 풀이

 

class Solution {
    public int solution(int[] people, int limit) {
        int answer = 0;
        Arrays.sort(people);
        int min = 0;
        int max = people.length - 1;

        for (int i = max; i >= min; i--) {

            // 최대값 + 최소값이 limit에 비해 적거나 같으면 다음 최소값을 확인한다.
            if (people[i] + people[min] <= limit) {
                min++;
                answer++;
            }
            else {
                answer++;
            }
        }

        return answer;
    }

}