99클럽 코테 스터디 19일차 구명보트 [작성중]

📝 문제

프로그래머스

🔥 시도해본 접근 방식

우선 몸무게 배열을 오름차순으로 정렬하고 가장 가벼운 사람을 기준으로 가장 무거운 사람부터 차례대로 두 몸무게 합이 100 이하인 조합을 찾아 배열에서 제거하고 보트 수를 카운팅 하는 방식을 생각하고 접근하였다.

 

1️⃣ 첫번째 시도

import java.util.ArrayLi
import java.util.Arrays;
import java.util.List;

class Solution {
    public int solution(int[] people, int limit) {
        Arrays.sort(people);
        List<Integer> peopleList = new ArrayList<>();

        for (int person : people) {
            peopleList.add(person);
        }

        int answer = 0;

        for (int i = 0; i < peopleList.size(); ) {
            for (int j = peopleList.size() - 1; j > 0; j--) {
                if (peopleList.get(0) + peopleList.get(j) <= limit) {
                    peopleList.remove(j);
                    break;
                }
            }
            peopleList.remove(i);
            answer++;
        }

        return answer;
    }
}

위와 같이 코드를 작성하였고 제출하였는데 정확성은 모두 통과했지만 효율성 테스트를 통과하지 못하였다.

반복문을 줄이기위한 수정이 필요하였다.