[백준] 9935번 문자열 폭발 ★

💡문제접근

• 문자열을 스택에 입력하면서 만약 스택의 마지막 원소가 폭발 문자열의 마지막 문자와 같은지 확인하고 폭발 문자열의 길이만큼 슬라이싱하였을때, 만약 폭발 문자열과 일치한다면 pop을 통해서 폭발 문자열을 반환한다.

💡코드(메모리 : 49660KB, 시간 : 644ms)

import sys
input = sys.stdin.readline

String = input().strip()
bomb_String = input().strip()
stack = []

for i in String:
    stack.append(i)
    if stack[-1] == bomb_String[-1]:
        if ''.join(map(str, stack[-len(bomb_String):])) == bomb_String:
            for i in range(len(bomb_String)):
                stack.pop()

if len(stack) == 0:
    print("FRULA")
else:
    print(''.join(map(str, stack)))

💡소요시간 : 27m