#include <string>
#include <vector>
#include <algorithm>
#include <set>
using namespace std;
int solution(vector<int> A, vector<int> B) {
int answer = 0;
multiset<int> BB;
multiset<int>::iterator CurBattle;
for(int i=0;i<B.size();i++){
BB.insert(B[i]);
}
while(!BB.empty()){
CurBattle=BB.upper_bound(A.back());
if(*CurBattle<=A.back()){
BB.erase(BB.begin());
A.pop_back();
}
else{
BB.erase(CurBattle);
answer++;
A.pop_back();
}
}
return answer;
}
정확성 테스트
테스트 1 〉 통과 (0.01ms, 3.96MB)
테스트 2 〉 통과 (0.01ms, 3.96MB)
테스트 3 〉 통과 (0.01ms, 3.93MB)
테스트 4 〉 통과 (0.01ms, 3.96MB)
테스트 5 〉 통과 (0.02ms, 3.98MB)
테스트 6 〉 통과 (0.02ms, 3.96MB)
테스트 7 〉 통과 (0.02ms, 3.95MB)
테스트 8 〉 통과 (0.02ms, 3.97MB)
테스트 9 〉 통과 (0.15ms, 3.84MB)
테스트 10 〉 통과 (0.12ms, 3.97MB)
테스트 11 〉 통과 (0.17ms, 3.97MB)
테스트 12 〉 통과 (0.10ms, 3.96MB)
테스트 13 〉 통과 (1.22ms, 4.24MB)
테스트 14 〉 통과 (2.29ms, 4.28MB)
테스트 15 〉 통과 (1.28ms, 4.15MB)
테스트 16 〉 통과 (1.89ms, 4.4MB)
테스트 17 〉 통과 (0.28ms, 3.96MB)
테스트 18 〉 실패 (signal: aborted (core dumped))
효율성 테스트
테스트 1 〉 통과 (44.64ms, 14.8MB)
테스트 2 〉 통과 (42.92ms, 14.6MB)
테스트 3 〉 통과 (42.29ms, 14.5MB)
채점 결과
정확성: 81.0
효율성: 14.3
합계: 95.2 / 100.0