[백준 14425] 문자열 집합

🔗문제 풀러가기
단계별로 풀어보기 단계 14의 2번째 문제이다.

문제 분석

Set 컨네이너를 이용해 문제를 해결하였다.

코드

#include <iostream>
#include <set>
using namespace std;

int main()
{
	int n, m;
	set<string> _set;
	int cnt = 0;

	cin >> n >> m;
	for (int i = 0; i < n; i++)
	{
		string input;
		cin >> input;

		_set.insert(input);
	}

	for (int i = 0; i < m; i++)
	{
		string input;
		cin >> input;

		if (_set.find(input) != _set.end())
		{
			cnt++;
		}
	}
	cout << cnt;
}

해석

1. 문자열을 입력받아 set에 저장한다.
2. 문자열을 다시 입력받으며 전에 입력받은 문자열을 모은 set에 현재 입력받은 문자열이 있는지 확인하여 있다면 cnt++을 한다.
3. 이렇게 얻은 cnt를 출력하면 끝!

   _set.find(input)을 하였을 때 _set에 input이 없다면
   _set.end()가 반환된다.