백준 c++ 4158 CD

4158 CD

 

문제 풀이

#include <iostream>
#include <vector>
using namespace std;
void fast_io(void)
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
}
int main()
{
    fast_io();
    while (1)
    {
        int n, m;
        int res = 0, num;
        int posiA = 0, posiB = 0;
        vector<int> a;
        vector<int> b;

        cin >> n >> m;
        if (n == 0 && m == 0)
        {
            break;
        }
        for (int i = 0; i < n; i++)
        {
            cin >> num;
            a.push_back(num);
        }
        for (int i = 0; i < m; i++)
        {
            cin >> num;
            b.push_back(num);
        }
        while (1)
        {
            if (posiA == a.size() || posiB == b.size())
                break;
            else if (a[posiA] < b[posiB])
                posiA++;
            else if (a[posiA] > b[posiB])
                posiB++;
            else
            {
                posiA++;
                posiB++;
                res++;
            }
        }
        cout << res << '\n';
    }
}

오름차순으로 CD의 번호를 받기때문에
두사람의 CD 번호를 비교해서 전체개수까지 비교한뒤 결과를 출력한다.