C++ [Algorithm] - 백준 10815 문자열 집합

문제

---

입출력

---

문제 요약 

map을 이용하면 아주 간단하다.

map.insert(pair<string,bool>)(값,true) 이런 식으로 받은 후

 

11개를 비교 시 입력 받은 str값이

map[str] == true면 cnt 값을 올려주면 된다.

---

코드

#include <iostream>
#include <map>
#include <algorithm>

using namespace std;

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

	int N, M;
	int cnt = 0;
	string temp;
	
	cin >> N >> M;

	map<string, bool> map1;

	for (int i = 0; i < N; i++) {
		cin >> temp;
		map1.insert({ temp, true });
	}

	for (int i = 0; i < M; i++) {
		cin >> temp;
		if (map1[temp] == true) {
			cnt++;
		}
	}

	cout << cnt;;
}