Algorithm&CodingTest/Baekjoon
[Beakjoon] [14425] 집합과 맵 - 문자열 집합
kitez
2023. 2. 23. 16:00
https://www.acmicpc.net/problem/14425
14425번: 문자열 집합
첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어
www.acmicpc.net
const fs = require('fs');
const input = fs.readFileSync('/dev/stdin').toString().trim().split("\n");
const [N, M] = input[0].split(" ").map(i => Number(i));
const dic = {};
let result = 0;
for(let i = 1 ; i <= N ; i++) {
if (dic[input[i]] === undefined) {
dic[input[i]] = 0;
}
}
for(let i = N+1 ; i < N+1+M ; i++) {
if (dic[input[i]] !== undefined) {
result++;
}
}
console.log(result);
728x90