BOJ (C/C++) 14425번: 문자열 집합

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

14425번: 문자열 집합

---

풀이

처음엔 N+M개의 수를 모두 Set에 넣고 N+M-Set size의 갯수를 출력했는데, 그럼 set에 들어가는 원소가 많아서인지 틀림.그래서 N개의 문자열을 받고 M개의 문자열을 그와 비교하는 식으로 풀었다.

---

코드

#include <stdio.h>
#include <iostream>
#include <set>
#include <string>
using namespace std;

set <string> Set;

int main() {
	int N, M, a, cnt = 0;
	string C;
	scanf("%d %d", &N, &M);
	for (int i = 0; i < N; i++) {
		cin >> C;
		Set.insert(C);
	}
	for (int i = 0; i < M; i++) {
		cin >> C;
		if (Set.find(C) != Set.end()) cnt++;
	}
	printf("%d", cnt);
	return 0;
}