프로그래머스 - 숫자 게임 (C++)

https://school.programmers.co.kr/learn/courses/30/lessons/12987?language=cpp 

프로그래머스

 

 A팀의 순서를 바꿔도되는데 이것을 생각해내지 못했던 문제.

 

어렵지 않은 문제인데 아이디어가 잘 안떠오른다 어떻게 해야 이런 사고력을 늘릴 수 있을까...

 

#include <string>
#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;

int solution(vector<int> A, vector<int> B) {
    int answer = 0;
   
    sort(A.rbegin(), A.rend());
    sort(B.rbegin(), B.rend());
    int B_idx = 0;
    for(int i = 0; i < A.size(); i++){
        if(A[i] < B[B_idx]){
            answer++;
            B_idx++;
        }
    }
    
    return answer;
}