[Programmers] 숫자 게임

[Programmers] 숫자 게임

Problem URL : 숫자 게임

#include <string>
#include <vector>
#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 b = B.size() - 1;
    for(int i = A.size() - 1; i >= 0; i--) {
        if(A[i] < B[b]) {  // 이길 수 있는 가장 큰 A의 점수랑 붙는다.
            answer++;
            b--;
        }
    }
    return answer;
}

Comments

간단한 그리디 문제이다.
B팀의 큰 점수부터 생각해서, 이길 수 있는 가장 큰 점수를 이기는 게 최선이다.