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

문제

---

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

풀이

---

배열 A의 원소보다 높은 값을 배열 B에서 제시하기 위해 sort하여 비교하면 되고, 본인은 우선 순위 큐를 활용하여 풀이했다.

#include <string>
#include <vector>
#include <queue>

using namespace std;

int solution(vector<int> A, vector<int> B) 
{
    int answer = 0;

    priority_queue<int> a_pq;
    priority_queue<int> b_pq;

    for (int i = 0; i < A.size(); i++)
    {
        a_pq.push(A[i]);
        b_pq.push(B[i]);
    }

    while (!a_pq.empty())
    {
        if (b_pq.top() > a_pq.top())
        {
            b_pq.pop();
            a_pq.pop();
            answer++;
        }

        else
        {
            a_pq.pop();
        }
    }
    
    return answer;
}