[프로그래머스] - 구명보트 with JAVA

 

링크: https://school.programmers.co.kr/learn/courses/30/lessons/42885?language=cpp

프로그래머스

 

문제 풀이

2중 for문으로 풀어야한다고 생각했었는데 아니였따....😭
일단 sort를 한다.

끝값 + index(0으로 시작) = sum이 limit 보다 작다면 
answer++를 해주고 index++를 해준다.
아닐 경우는 answer++만 해준다.

풀어보려고 그림 그리면서 함..

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