[Programmers/JAVA] 구명보트

 

내 코드

 

import java.util.*;
class Solution {
    public int solution(int[] people, int limit) {
        int answer=0;
        
        Arrays.sort(people);
        ArrayList<Integer> list=new ArrayList<Integer>();
        for(int p : people) {
            list.add(p);
        }
        while(!list.isEmpty()) {
            int max=list.remove(list.size()-1);
            if(list.size()>=1 && max+list.get(0)<=limit) {
                 list.remove(0);
            }
            answer++;
        }
        return answer;
    }
}

 

느낀점

 

list를 활용하면 금방풀린다. 근데.... 역시나 효율성이 문제다. 아주 조금씩만 고쳤을뿐인데 통과한걸봐선 그런 작은 문제들이 시간을 많이 잡아먹게 되나보다... 인간인 나는 이해하지 못하겠다....