정규표현식을 사용해서 접두어 찾기
시간초과를 해결하기 위해 따로 모아세지말고 조건에 맞을때마다 카운트 후 break 해주었다
https://www.acmicpc.net/problem/14426
let input = [];
const readline = require("readline").createInterface({
input: process.stdin,
output: process.stdout,
});
readline.on("line", (line) => {
input.push(line);
});
readline.on("close", () => {
solution(input);
process.exit();
});
const solution = (inp) => {
let [n, m] = inp
.shift()
.split(" ")
.map((el) => Number(el));
let testarr = [];
let ans = 0;
for (let i = n; i < n + m; i++) {
let temp = new RegExp(`^(${inp[i]})`);
testarr.push(temp);
}
for (let j = 0; j < testarr.length; j++) {
for (let i = 0; i < n; i++) {
if (testarr[j].test(inp[i])) {
ans++;
break;
}
}
}
console.log(ans);
};
'개발 노트 > 백준, 프로그래머스 풀이' 카테고리의 다른 글
[백준 10819/javascript] 차이를 최대로 (0) | 2022.10.12 |
---|---|
[백준 6550/javascript] 부분 문자열 (0) | 2022.10.11 |
[백준 1010/javascript] 다리 놓기 (0) | 2022.10.09 |
[백준 1543/javascript] 문서 검색 (1) | 2022.10.08 |
[백준 11047/javascript] 동전 0 (0) | 2022.10.07 |
댓글