[백준] 9935 - 문자열 폭발 (파이썬)

array = list(input())
check = list(input())
total = []
for i in range(len(array)):
    if len(total) >= len(check):
        total.append(array[i])
        t = 0
        for j in range(-len(check),0,1):
            if total[j] != check[j]:
                t = 1
                break
        if t == 0:
            for _ in range(len(check)):
                total.pop()
    else:
        total.append(array[i])
        if len(total) >= len(check):
            t = 0
            for j in range(-len(check),0,1):
                if total[j] != check[j]:
                    t = 1
                    break
            if t == 0:
                for _ in range(len(check)):
                    total.pop()

if len(total) == 0:
    print('FRULA')
else:
    a = "".join(total)
    print(a)

스택을 통해 접근