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

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

 

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

프로그래머스

---

 

 

해결전략

 

투 포인터 Two Pointer

 

---

 

 

정답 코드

 

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

int solution(vector<int> A, vector<int> B) {
    
    sort(A.begin(), A.end());
    sort(B.begin(), B.end());

    int answer = 0;
    int p1 = 0, p2 = 0;
    for (int i = 0; i < A.size(); i++)
    {
        if (A[p1] < B[p2]){
            p1++; p2++;
            answer++;
        }
        else { // A[p1] >= B[p2]
            p2++;
        }
    }

    return answer;
}

int main(){
    vector<int> A1 = { 5, 1, 3, 7 };
    vector<int> B1 = { 2, 2, 6, 8 };
    vector<int> A2 = { 2, 2, 2, 2 };
    vector<int> B2 = { 1, 1, 1, 1 };

    cout << solution(A1, B1) << "\n";
    cout << solution(A2, B2) << "\n";

    return 0;
}

 

---