#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