[프로그래머스 - 자바(JAVA)] 40 : 구명보트

서예진·2024년 3월 18일
0

목차

구명보트


구명보트 : Lv.2

▼ 문제

출처 : 프로그래머스 코딩테스트 연습 > 탐욕법(Greedy) > 구명보트

▼ 내 풀이

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

}

profile
안녕하세요

0개의 댓글