숫자게임

고장난·2021년 6월 20일
0

코딩 스터디

목록 보기
11/15
#include <string>
#include <vector>
#include <algorithm>
#include <set>

using namespace std;

int solution(vector<int> A, vector<int> B) {
    int answer = 0;
    multiset<int>::iterator CurBattle; 
    multiset<int> BB(B.begin(), B.end());

    while(!BB.empty()){
        CurBattle=BB.upper_bound(A.back());
        if(CurBattle == BB.end()){
            BB.erase(BB.begin());
            A.pop_back();
        }
        else{
            BB.erase(CurBattle);
            answer++;
            A.pop_back();
        }
    }


    
    return answer;
}

채점을 시작합니다.
정확성 테스트
테스트 1 〉 통과 (0.01ms, 3.93MB)
테스트 2 〉 통과 (0.01ms, 3.96MB)
테스트 3 〉 통과 (0.01ms, 3.98MB)
테스트 4 〉 통과 (0.01ms, 3.96MB)
테스트 5 〉 통과 (0.02ms, 3.94MB)
테스트 6 〉 통과 (0.03ms, 3.97MB)
테스트 7 〉 통과 (0.02ms, 3.96MB)
테스트 8 〉 통과 (0.02ms, 3.95MB)
테스트 9 〉 통과 (0.18ms, 3.97MB)
테스트 10 〉 통과 (0.10ms, 3.72MB)
테스트 11 〉 통과 (0.17ms, 3.94MB)
테스트 12 〉 통과 (0.09ms, 3.94MB)
테스트 13 〉 통과 (1.31ms, 4.19MB)
테스트 14 〉 통과 (2.39ms, 4.12MB)
테스트 15 〉 통과 (1.35ms, 4.26MB)
테스트 16 〉 통과 (1.96ms, 4.61MB)
테스트 17 〉 통과 (0.21ms, 3.98MB)
테스트 18 〉 통과 (0.56ms, 4.04MB)
효율성 테스트
테스트 1 〉 통과 (44.26ms, 14.7MB)
테스트 2 〉 통과 (43.96ms, 14.6MB)
테스트 3 〉 통과 (42.24ms, 14.4MB)
채점 결과
정확성: 85.7
효율성: 14.3
합계: 100.0 / 100.0

profile
훈련중

0개의 댓글

관련 채용 정보