[백준 1543] 문서 검색 with Node.js

문제 링크

https://www.acmicpc.net/problem/1543

1543번: 문서 검색

풀이

const [doc, word] = require("fs").readFileSync("dev/stdin").toString().trim().split("\n");
let idx = 0;
let count = 0;
while (idx < doc.length) {
    const newIdx = doc.slice(idx).search(word);
    if (newIdx >= 0) {
        count++;
        idx += newIdx + word.length;
    } else break;
}
console.log(count);

문서 내에서 첫 번째 주어진 단어를 찾고 count를 증가시킨다. 그리고 그 단어 바로 다음 내용부터 같은 과정을 반복한다. 만약 주어진 단어가 더 이상 없으면 반복을 종료한다.

 

String.prototype.search는 찾고자 하는 문자열이 존재하지 않으면 -1을 반환하므로, newIdx가 0 이상이면 주어진 단어가 존재한다.