@[파이썬] [스택] 백준 9935 문자열 폭발

문제

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

9935번: 문자열 폭발

코드

st=input()
bomb=input()
b_length=len(bomb)
b_arr=[]
for i in bomb:
    b_arr.append(i)

q=[]

for i in st:
   q.append(i)
   length=len(q)
   temp=b_length
   if length>=len(bomb):
       if q[length-b_length:length]==b_arr:
           while(temp):
               temp-=1
               q.pop()

if q:
    for i in q:
        print(i, end="")
else:
    print("FRULA")

생각 정리

한개씩 입력 받으며, 스택의 마지막 부분에 집중하여 폭발 문자열 크기만큼 비교