숫자게임

고장난·2021년 6월 20일
0

코딩스터디(오답)

목록 보기
7/9
#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

profile
훈련중

0개의 댓글