프로그래머스 Lv_2_구명보트_Java

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

프로그래머스

 

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++;
        }
        return answer;
    }
}

 

회고

- 정렬을 통해서 양끝 값을 비교하여 해결하려는 생각을 하면 쉬운 문제였다

- 구현하는데 약간 생각이 안나서 시간이 좀 걸렸다

- 좀 더 연습하자