쌓고 쌓다
[백준] 문자열 집합 14425번 C++ 풀이 본문
https://www.acmicpc.net/problem/14425
#include <iostream>
#include <map>
using namespace std;
map<string, bool> m;
int N, M;
string str;
int res = 0;
int main(void)
{
cin >> N >> M;
for (int i = 0; i < N; i++)
{
cin >> str;
m.insert(pair<string, bool>(str, true));
}
for (int i = 0; i < M; i++)
{
cin >> str;
if (m[str]==true)
res++;
}
cout << res;
}
map에 입력받은 문자열을 true와 함께 입력해주고
입력받은 문자열이 map에 존재한다면 존재하는 문자열의 개수를 +1 해준다.
'알고리즘 > 백준' 카테고리의 다른 글
[백준] 커피숍2 1275번 C++ 풀이 (0) | 2021.12.28 |
---|---|
[백준] 암기왕 2776번 C++ 풀이 (0) | 2021.12.27 |
[백준] 풍선 터뜨리기 2346번 C++ 풀이 (0) | 2021.12.25 |
[백준] 운동 1956번 C++ 풀이 (0) | 2021.12.24 |
[백준] 카드 구매하기2 16194번 C++ 풀이 (0) | 2021.12.23 |
Comments