슈콩

[프로그래머스] Lv.2 구명보트 본문

Algorithms/Programmers

[프로그래머스] Lv.2 구명보트

shukong 2025. 10. 5. 20:41

 

[문제]

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

 

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

 

 

[소스 코드[

import java.util.*;                                                                                            
class Solution {
    public int solution(int[] people, int limit) {
        int answer = 0;
        int len = people.length;
        Arrays.sort(people);
        int start = 0;
        int end = len - 1;
        while(start<=end){
            if(people[start]+people[end]<=limit){
                start++;
            }
            end--;
            answer++;
        }
        return answer;
    }
}