[프로그래머스] 숫자 게임

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

풀이

그리디로 접근하여 해결할 수 있다. A와 B를 내림차순으로 정렬한 뒤, 순차적으로 비교하면서 B가 A보다 큰 경우에는 B의 인덱스를 증가시키면서 개수를 세면 된다.

코드

#include <string>
#include <vector>
#include <algorithm>
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 idx1 = 0, idx2 = 0;
    for (int i = 0; i < A.size(); i++) {
        if (A[idx1] < B[idx2]) {
            answer++;
            idx2++;
        }
        idx1++;
    }
    return answer;
}