[백준][Node.js] 9935번 : 문자열 폭발

 

 

Algorithm

-  문자열 폭발 -

 

---

 

문제

상근이는 문자열에 폭발 문자열을 심어 놓았다.

폭발 문자열이 폭발하면 그 문자는 문자열에서 사라지며, 남은 문자열은 합쳐지게 된다.

 

폭발은 다음과 같은 과정으로 진행된다.

• 문자열이 폭발 문자열을 포함하고 있는 경우에, 모든 폭발 문자열이 폭발하게 된다. 남은 문자열을 순서대로 이어 붙여 새로운 문자열을 만든다.
• 새로 생긴 문자열에 폭발 문자열이 포함되어 있을 수도 있다.
• 폭발은 폭발 문자열이 문자열에 없을 때까지 계속된다.

상근이는 모든 폭발이 끝난 후에 어떤 문자열이 남는지 구해보려고 한다.

남아있는 문자가 없는 경우가 있다.

이때는 "FRULA"를 출력한다.

폭발 문자열은 같은 문자를 두 개 이상 포함하지 않는다.

 

입출력 예시

 

문제 풀기

let fs = require("fs");
let input = fs.readFileSync("/dev/stdin").toString().split("\n");
let stack = [];
let num = 0;
 
for (let i = 0; i < input[0].length; i++) {
	stack[num] = input[0][i];
	if (stack[num] === input[1].slice(-1)) {
		if (stack.slice(num - input[1].length + 1, num + 1).join("") === input[1]) {
			num = num - input[1].length + 1;
		} else num++;
	} else num++;
}
stack.splice(num);
console.log(stack.length === 0 ? "FRULA" : stack.join(""));