[BOJ][python] 9935. 문자열 폭발

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

9935번: 문자열 폭발

---

💡IDEA

스택을 사용하는 문제이다.

처음에는 replace를 사용하여 풀었지만 역시나 시간 초과가 발생했다.

스택을 사용해서 입력 문자를 하나씩 넣고, 스택에 쌓인 문자열 끝에 폭발 문자열이 있으면 그만큼 pop 해준다.

조인을 잘 활용해야 하고 스택에 아무것도 남아있지 않다면 "FRULA"를 출력한다.

 

📌CODE

import sys
input = sys.stdin.readline

arr = input().rstrip()
boom = input().rstrip()

# 시간초과
# while boom in arr:
#     arr = arr.replace(boom, '')

length = len(boom)
stack = []
for x in arr:
    stack.append(x)
    if ''.join(stack[-length:]) == boom:
        for _ in range(length):
            stack.pop()

if stack:
    print(''.join(stack))
else:
    print("FRULA")