숫자를 인덱스로 받고 해당 인덱스 값을 ++ 해주는 식으로 풀었다.
이 때 숫자가 -10,000,000 부터 10,000,000 까지니까
[인덱스 + 10,000,000]
값을 ++ 해주는 게 포인트다.
#include <iostream>
#include <vector>
using namespace std;
int n, m, tmp;
vector<int> v(20000010);
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin >> n;
for (int i = 0; i < n; i++) {
cin >> tmp;
v[tmp + 10000000]++;
}
cin >> m;
for (int i = 0; i < m; i++) {
cin >> tmp;
cout << v[tmp + 10000000] << " ";
}
return 0;
}
원트에 풀다니 제법이다
락트리 파랑을 몸 풀기로 풀 수 있게 된 그런 신나는 기분..