강의로 돌아가기
Moon Narae

효율성테스트 시간 초과

자바 이용/
효율성 테스트 1,2,3이 시간초과가 뜨는데 왜그런걸까요.. ㅠ 아무리 생각해도 테스트 케이스가 생각이 안나네요

작성중인 코드―Solution.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
import java.util.*;
class Solution {
    public int solution(int[] people, int limit) {
        int num = people.length;
        if(num==1||(num==2&&people[0]+people[1]<=limit))    return num;

        int answer = 0;

        Arrays.sort(people);
        if(people[0]+people[1]>limit)   return num;

        List<Integer> list = new ArrayList<Integer>();
        for(int i=0;i<num;i++) list.add(people[i]); 
        int size = list.size();
        while(size>0){
            size = list.size();
            int i=0;
            for(i=size-1;i>0;i--){
                if(list.get(0)+list.get(i)<=limit){
                    list.remove(i);
                    break;
                }
            }
            if(i==0)  return answer+size;
            list.remove(0);
            answer++;
        }
        return answer;
    }
}
0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.