[Algorithm] Programmers :: 숫자 게임

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

프로그래머스

int solution(vector<int> A, vector<int> B) {
    int count = 0;
    int last = 0;
    int check = false;
 
    sort(A.begin(), A.end());
    sort(B.begin(), B.end());
 
    for (int i = 0; i < A.size(); i++)
    {
        for (int j = last; j < B.size(); j++)
        {
            if (A[i] >= B[j]) // 승점 못따내면
            {
                continue;
            }
            else
            {
                count++;
                last = j + 1;
                break;
            }
        }
    }
 
    return count;
}

 

3레벨짜리치고 상당히 쉬운문제다.

B팀에서는 원하는대로 순서를 바꿀 수 있기 때문에 A,B 둘 다 정렬을 해도 상관없고, 그렇기 때문에 위 코드처럼 간단하게 푸는게 가능하다.