[백준] 9935-문자열 폭발 (Python)

문제

---

9935번: 문자열 폭발

 

 

문제 풀이

---

첫 시도에서는 replace로 문제를 해결하려고 했다. 

하지만 시간 초과가 발생하여 이를 해결하기 위해 stack으로 구현하였다.

 

 

 

코드

---

word = input()
boom_word = input()
stack = []
for i in word:
    stack.append(i)
    if len(stack) >= len(boom_word) and stack[-len(boom_word):] == list(boom_word):
        for _ in range(len(boom_word)):
            stack.pop()
if stack:
    print("".join(stack))
else:
    print("FRULA")