어떤 문자열이 주어지면 폭발 문자열을 감지하여 삭제하고, 모두 삭제한 후 남은 문자 (없으면 FRULA)를 출력하는 문제이다.

단순 replace로 접근하기

let [wa, pas] = require('fs').readFileSync(0, 'utf8').trim().split('\n');
while (wa.includes(pas)) {
  wa = wa.replace(pas, '') || 'FRULA';
}
console.log(wa);

처음에 시도한 코드는 이렇다. 정규식으로는 안 되는 문제고, 무식하게 해당 문자가 모두 제거될 때까지 String.prototype.replace()를 호출한다.

물론 이걸로 됐다면 문제 티어가 골드 4일 리가 없는 관계로 방법은 맞으나 시간 초과가 떴다.

스택 이용하기

머리로 생각해본 작동 로직은 이렇다.

일단 문자열을 받아서 배열 (스택)을 만들고 문자를 하나하나 추가한다.
동시에 폭발 문자열의 길이만큼 뒤에서 잘라서 일치하는지 확인한다.
일치한다면 그 길이만큼 다시 반복문을 돌려 스택을 pop() 처리한다.

let [wa, pas] = require('fs').readFileSync(0, 'utf8').trim().split('\n');
const wapas = [];
const len = pas.length;
for (let i = 0; i < wa.length; i++) {
  wapas.push(wa[i]);
  if (wapas.slice(-len).join('') === pas) {
    for (let j = 0; j < len; j++) {
      wapas.pop();
    }
  }
}
console.log(wapas.join('') || 'FRULA');

이후 스택에 있는 문자들을 하나하나 합쳐서 출력해주면 된다. Array.prototype.join() 메소드는 결과물이 없는 경우 빈 문자를 반환하고, 이는 falsy value이기 때문에 OR 연산자를 사용하여 빈 문자면 문제 조건에 맞게 FRULA를 대신 출력한다.