#14425

• 문제

총 N개의 문자열로 이루어진 집합 S가 주어진다.

입력으로 주어지는 M개의 문자열 중에서 집합 S에 포함되어 있는 것이 총 몇 개인지 구하는 프로그램을 작성하시오.

• Code

#include <iostream>
#include <set>

using namespace std;

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

	int n, m, ans = 0;
	string input;
	set<string> s;

	//입력
	cin >> n >> m;

	while (n--) {
		cin >> input;
		s.insert(input);
	}

	//연산
	while (m--) {
		cin >> input;
		if (s.find(input) != s.end()) { // 같은게 있으면 ans +1
			ans++;
		}
	}

	//출력
	cout << ans;

	return 0;
}

• 해설

1. 입출력 함수의 속도를 높이는 코드를 적음
2. 집합 s의 문자열의 개수, 입력된 문자열의 개수를 입력 받음
3. input에 n개 만큼 들어오는 문자열을 입력받아 집합 s에 insert 함
4. m번 반복하며 입력되는 문자열을 input에 대입하고 find 함수를 이용해 집합 s에서 같은 문자열이 있으면 ans를 증가함
5. ans 출력