[백준] 문자열 폭발

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

9935번: 문자열 폭발

스택을 활용한 문제입니다. 문자들을 스택에 쌓아주면서 마지막 문자열이 매칭하고자하는 문자열과 비교해서 같으면 stack에서 pop하여 버리면 풀 수 있습니다.

 

import sys

# sys.stdin = open("input.txt", "r")
input = sys.stdin.readline

inputs = list(input().rstrip())
matching = input().rstrip()

l = len(matching)

stack = []

for char in inputs:
    stack.append(char)

    if len(stack) >= l:
        # 마지막 문자열이 matching과 같으면 stack에서 pop한다.
        if ''.join(stack[-l:]) == matching:
            for _ in range(l):
                stack.pop()

ans = ''.join(stack)
if not ans:
    print('FRULA')
else:
    print(ans)