[14425] 문자열 집합

 

집합에 문자열들을 넣고,

M개의 문자열 중에서 집합에 있는 문자열과 동일하면 count를 해줘서 총 몇 개가 있는지 출력한다

set이란 노드 기반 컨테이너이며 균형 이진트리로 구성되어있다

key값은 중복이 허용되지 않고, insert에 의해 삽입이 되면 원소는 자동으로 정렬(default는 오름차순)된다

 

"[10815] 숫자 카드" 와 비슷한 문제여서 설명을 생략한다

https://kmyobin.tistory.com/27

[10815] 숫자 카드

 

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

set<string> myset;
int N, M;
int cnt;

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

	cin >> N >> M;
	for (int i = 0; i < N; i++)
	{
		string input;
		cin >> input;
		myset.insert(input);
	}
	for (int i = 0; i < M; i++) {
		string input;
		cin >> input;
		auto pos = myset.find(input);
		if (pos == myset.end()) {
			
		}
		else { cnt++; }
	}

	printf("%d", cnt);
}