[BOJ] 10816 : 숫자 카드2

Question

---

Solution

• 카드에 적힌 숫자를 배열의 index + (카드 수의 범위 / 2)가 되고 해당 index의 값을 1씩 증가시킨다. (음수를 고려)
• 찾고자하는 카드의 숫자를 배열의 index로 받아 값을 출력하면 끝이다.

---

Cord

#include <iostream>

using namespace std;

int cardArr[20000001];

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int n, input;
    cin >> n;

    for (int idx = 0; idx < n; idx++)
    {
        cin >> input;
        cardArr[input + 10000000]++;
    }

    int m;
    cin >> m;

    for (int idx = 0; idx < m; idx++)
    {
        cin >> input;
        cout << cardArr[input + 10000000] << ' ';
    }

    return 0;
}

---

Result