구명보트

고장난·2021년 7월 12일
0

코딩 스터디

목록 보기
13/15
#include <string>
#include <vector>
#include <algorithm>
#include <deque>
using namespace std;

int solution(vector<int> people, int limit) {
    int answer = 0;
    sort(people.begin(),people.end());
    deque<int> dq(people.begin(),people.end());
    while(!dq.empty()){
        if(dq.size()==1) {
            dq.pop_front();
            answer++;
            break;
        }
        if(dq.front()+dq.back()<=limit){
            dq.pop_front();
            dq.pop_back();
        }
        else dq.pop_back();
        
        answer++;
    }
    return answer;
}
채점을 시작합니다.
정확성  테스트
테스트 1 〉	통과 (0.20ms, 3.96MB)
테스트 2 〉	통과 (0.10ms, 3.94MB)
테스트 3 〉	통과 (0.14ms, 3.96MB)
테스트 4 〉	통과 (0.12ms, 3.95MB)
테스트 5 〉	통과 (0.08ms, 3.9MB)
테스트 6 〉	통과 (0.05ms, 3.82MB)
테스트 7 〉	통과 (0.07ms, 3.94MB)
테스트 8 〉	통과 (0.02ms, 3.97MB)
테스트 9 〉	통과 (0.02ms, 3.77MB)
테스트 10 〉	통과 (0.11ms, 3.95MB)
테스트 11 〉	통과 (0.12ms, 3.96MB)
테스트 12 〉	통과 (0.11ms, 3.95MB)
테스트 13 〉	통과 (0.13ms, 3.93MB)
테스트 14 〉	통과 (0.12ms, 3.75MB)
테스트 15 〉	통과 (0.02ms, 3.96MB)
효율성  테스트
테스트 1 〉	통과 (1.74ms, 5.06MB)
테스트 2 〉	통과 (1.50ms, 4.94MB)
테스트 3 〉	통과 (1.44ms, 4.89MB)
테스트 4 〉	통과 (1.33ms, 4.99MB)
테스트 5 〉	통과 (1.40ms, 4.71MB)
채점 결과
정확성: 75.0
효율성: 25.0
합계: 100.0 / 100.0
profile
훈련중

0개의 댓글