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

+ Recent posts