백준 C++ 10816 숫자 카드 2

10816번 숫자 카드 2

문제풀이

#include <iostream>
#include <algorithm>
using namespace std;
void fast_io(void)
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
}
int main(void)
{
    fast_io();
    int n, m;
    cin >> n;
    int arr[n] = {
        0,
    };
    for (int i = 0; i < n; i++)
    {
        cin >> arr[i];
    }
    sort(arr, arr + n);
    cin >> m;
    for (int i = 0; i < m; i++)
    {
        int num;
        cin >> num;
        cout << upper_bound(arr, arr + n, num) - lower_bound(arr, arr + n, num) << " ";
    }
}

이분탐색으로 구현하려했는데 상당히 길어지고 값도 틀려서 다른 블로그를 참고하니까 사용하기 좋은 내장함수가 있어서 참고했다.