#include <vector> #include <iostream> #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()); for(int i = A.size()-1; i >= 0; i--) { int left = 0; int right = B.size()-1; while(left <= right) { int mid = (left + right) / 2; if(B[mid] > A[i]) { B.erase(B.begin()+mid); answer++; break; } else if(B[mid] <= A[i]) { left = mid+1; } } } return answer; } | cs |
'Programmers > Level 3' 카테고리의 다른 글
[프로그래머스 3] 리틀 프렌즈 사천성 (C/C++) (★★) (0) | 2020.03.10 |
---|---|
[프로그래머스 3] 방문 길이 (C/C++) (0) | 2020.03.09 |
[프로그래머스 3] 멀리 뛰기 (C/C++) (0) | 2020.03.09 |
[프로그래머스 3] 야근 지수 (C/C++) (0) | 2020.03.09 |
[프로그래머스 3] 최고의 집합 (C/C++) (0) | 2020.03.09 |