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

문제

---

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

9935번: 문자열 폭발

 

 

 

풀이

---

ss = input()
m = list(input())

stack = []

for i in range(len(ss)):
    stack.append(ss[i]) # 스택에 하나씩 추가
    if stack[-len(m):] == m: # 스택의 마지막이 m 문자열과 같으면
        del stack[-len(m):] # 삭제

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

스택에 단어를 하나씩 추가하면서 스택의 마지막이 m 문자열과 같으면 삭제해준다.