백준 9935번 문자열 폭발

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

9935번: 문자열 폭발

stack을 활용한 문제이다.

그냥 외워도둬 굉장히 괜찮을 문제이다.

import sys
input = sys.stdin.readline

string = str(input().strip())
bomb = str(input().strip())

lastChar = bomb[-1]
stack = []
length = len(bomb)

for char in string:
    stack.append(char)
    if char == lastChar and ''.join(stack[-length:]) == bomb:
        del stack[-length:]

answer = ''.join(stack)

if answer == '':
    print("FRULA")
else:
    print(answer)