99클럽 코테 스터디 11일차 TIL : 숫자 카드2

https://www.acmicpc.net/problem/10816

이번에는 해시맵을 이용하는 문제였고, 간단하게 해결되었다ㅎㅎ

 

#include <iostream>
#include <unordered_map>


using namespace std;
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	int n, m;
	cin >> n;
	
	unordered_map<int, int> sangnumbers;

	for (int i = 0; i < n; i++) {
		int temp;
		cin >> temp;
		if (sangnumbers.find(temp) != sangnumbers.end()) {
			// 가지고있는것
			sangnumbers[temp]++;
			continue;
		}
		sangnumbers[temp] = 1;
	}

	cin >> m;
	for (int i = 0; i < m; i++) {
		int q;
		cin >> q;
		if (sangnumbers.find(q) != sangnumbers.end()) {
			cout << sangnumbers[q] << " ";
			continue;
		}
		cout << "0 ";
	}

	return 0;
}

 

하지만 이번에도 sync, tie를 빼먹어서 시간초과가 나왔다....ㅋㅋㅋㅋㅋㅋ