⭐️ upper_bound
활용
upper_bound
로 B 에 현재 A 보다 큰 숫자가 있으면 해당 인덱스 방문처리A-B가 한 쌍으로 1:1 매칭되기만 하면 되고 굳이 주어진 배열 순서를 지킬 필요는 없음
1차 풀이로도 시초없이 잘 돌아가기는 함
하지만, A팀 출전 순서가 고정되어있다고 생각해서 A 는 별도로 정렬할 수 없다고 생각해버려서 문제를 꼬아서 풀이해버림
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
int solution(vector<int> A, vector<int> B) {
int answer = 0,idx=0;
sort(A.begin(),A.end());
sort(B.begin(),B.end());
for(int i=0;i<B.size();i++) {
if(A[idx]<B[i]) {
idx++;
answer++;
}
}
return answer;
}