강의로 돌아가기
재밌는영화추천좀

자바스크립트 효율성질문

배열의 왼쪽과 오른쪽에서부터 차츰 줄어들도록
굉장히 단순하게 코드를 짰는데,
정확도 테스트는 전부 통과하지만
효율성 테스는 단 하나도 통과를 하지않습니다...
제가 짠 코드의 치명적인 단점이 있을까요?

작성중인 코드―solution.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
function solution(people, limit) {
    people.sort(function(a,b){return b-a;});
    var num = people.length;
    var left = 0;
    var right = num - 1;
    var boatNum = 0;
    if(num==1) return 1;    
    while(left<right){     
        if(people[left]+people[right]<=limit){
            right--;
        }
        boatNum++;
        left++;
    }
    if(left==right){
        boatNum++;
    }    
    return boatNum;
}
0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.