-
[백준 / javascript] 1543번 문서 검색알고리즘 2023. 4. 10. 15:28728x90
https://www.acmicpc.net/problem/1543
// 1543 : 문서 검색 const readFile = process.platform === 'linux' ? '/dev/stdin' : 't.txt'; let [input, target] = require('fs') .readFileSync(readFile) .toString() .trim() .split('\\n'); let document = input.split(''); let start = 0; let end = target.length; let cnt = 0; while (true) { if (document.slice(start, end).join('') === target) { document.splice(start, target.length); cnt++; } else { start++; end++; } if (end > document.length) { break; } } console.log(cnt);
728x90'알고리즘' 카테고리의 다른 글
[백준 / javascript] 2606번 바이러스 (0) 2023.04.16 [백준 / javascript] 13305번 주유소 (0) 2023.04.10 [백준 / javascript] 1991번 트리 순회 (0) 2023.04.10 [백준 / javascript] 1874번 스택 수열 (0) 2023.04.10 [백준 / javascript] 1021번 회전하는 큐 (0) 2023.04.10