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

효율성질문

c++ 로 작성하니깐... 코드적으로는 완전히 똑같은데
효율성까지 전부 통과가 되네요...
javascript 로 했을 경우 무슨 문제가 있는지.. 아시는 분은 지식 좀 공유해주시면
정말 감사하겠습니다.

작성중인 코드―solution.cpp
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
#include <string>
#include <vector>
#include <algorithm>
#include <functional>

using namespace std;

int solution(vector<int> people, int limit) {
    int num = people.size();
    sort(people.begin(), people.end(), greater<int>());
    int left = 0;
    int right = num - 1;
    int boatNum = 0;
    if(num==1) return 1;
    while(left<right){
        if(people[left]+people[right]<=limit){
            right--;
        }
        left++;
        boatNum++;
    }
    if(left==right){
        boatNum++;
    }

    return boatNum;
}
  • Demi
    js코드도 같이 올려주셔야 답변이 가능할 것 같아요. Demi 2019.04.02 17:04
  • 재밌는영화추천좀
    아하!.. 제가 좀 멍청하게 질문을 올렸네요.. 질문을 2 번 따로 올렸습니다.. js 코드는 바로 아래질문에 있슴다. 재밌는영화추천좀 2019.04.06 16:23
0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.