[javascript] 백준 14425번 문자열 집합

bjyyyyy·2022년 12월 18일
0

문제

let input = fs.readFileSync(filePath).toString().trim().split("\n");

const [N, M] = input[0].split(" ").map((item) => +item);
const stringN = input.slice(1, N + 1);
const stringM = input.slice(N + 1, input.length);
const map = new Map();
let count = 0;

for (let i = 0; i < stringN.length; i++) {
    map.set(stringN[i], i);
}

for (let i = 0; i < stringM.length; i++) {
    if (map.has(stringM[i])) count++;
}

console.log(count);

풀이

문자열 N은 중복이 없고 문자열 M은 중복이 존재한다
문자열 M의 요소들을 순환하면서 문자열N에 해당 값이 존재하는지 여부로 count에 1씩 더해준다
array.includes를 사용해봤지만 시간초과가 나와서 Map을 이용했다.

0개의 댓글