백준 9935 문자열 폭발 (스택)

맹민재·2023년 4월 11일
0

알고리즘

목록 보기
55/134
m = input()
stack = []
tnt = input()

for i in m:
    stack.append(i)

    while stack and "".join(stack[-len(tnt):]) == tnt:
        for i in range(len(tnt)):
            stack.pop()

if len(stack):
    print("".join(stack))
else:
    print("FRULA")

입력으로 주어진 문자열을 하나씩 stack에 저장하면서 만약 stack 폭발 문자열 길이 만큼의 뒷부분이 폭발 문자열과 똑같으면 pop하는 방법

profile
ㄱH ㅂrㄹ ㅈr

0개의 댓글