[BOJ][실4][10816] 숫자 카드2

문제 링크

문제링크

첫 번째 풀이 : Greedy

알고리즘

lower_bound, upper_bound 모두 값을 찾지 못하면 last()에 대한 pointer를 return 합니다.

즉, 배열에 값이 없다면 lower_bound, upper_bound의 return 값이 같습니다.

배열에 찾는 값이 있다면 lower_bound, upper_bound의 return 값 차이가 값의 갯수입니다.

정답코드

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;


int main()
{
    //freopen("input.txt", "r", stdin);
    ios_base::sync_with_stdio(0); cin.tie(0);

    int n = 0; cin >> n;
    vector<int> a(n);
    for (int i = 0; i < n; i++) cin >> a[i];
    int m = 0; cin >> m;
    vector<int> b(m);
    for (int i = 0; i < m; i++) cin >> b[i];
    sort(a.begin(), a.end());
    for (int i = 0; i < m; i++) {
        cout << upper_bound(a.begin(), a.end(), b[i]) - lower_bound(a.begin(), a.end(), b[i]) << " ";
    }
    
    return 0;
}

Success Notice: 수고하셨습니다.