[c++] 숫자게임

#include <string>
#include <vector>
#include <cstring>
#include <algorithm>
using namespace std;
 
int solution(vector<int> A, vector<int> B) {
    int answer = 0;
    sort(A.begin(),A.end());
    sort(B.begin(),B.end());
    
    int lenA=0;
    int lenB=0;
    
    while(lenA<A.size() && lenB<B.size()){
        if(B[lenB]>A[lenA]){
            lenA++,lenB++,answer++;
        }else if(B[lenB]<A[lenA]){
            lenB++;
        }
        else{
            lenB++;
        }
    }
    
    return answer;
}

출처: https://school.programmers.co.kr/learn/courses/30/lessons/12987

프로그래머스

단순 비교로는 O(N^2) 시간이 걸릴 것 같아서 
투포인터와 비슷한 개념으로 풀었다. 정렬이 O(NlgN)이므로 최종 시간복잡도는 O(NlgN)으로 예상된다. 

문제의 핵심
순서를 맞추는 것이 아니라, 최대한 A를 이길수 있는 B의 멤버 수만 구하는 것이 정답.