[Python] 백준 9935번 : 문자열 폭발

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

9935번: 문자열 폭발

---

문제 풀이

문자열 문제이다.

 

스택을 사용해서 어떤 문자를 넣었을 때 폭발이 일어나는지 여부를 확인하면 된다.

느낀 점

코드

import sys

S = sys.stdin.readline().strip()
Boom = sys.stdin.readline().strip()

stack = []
for ch in S:
    stack.append(ch)
    if ''.join(stack[-len(Boom):]) == Boom: 
       del stack[-len(Boom):]
    
if stack: print(''.join(stack))
else: print('FRULA')