[백준] 9935번 파이썬

난이도 : gold IV

문제링크 : https://www.acmicpc.net/problem/9935

문제해결 아이디어

• 스택을 활용하면 문제를 풀 수 있었다.

import sys

input = sys.stdin.readline

string = input().strip()

bomb = input().strip()

_len = len(bomb)

stack = []

for i in string:
    stack.append(i) # 스택에다 추가
    if "".join(stack[-_len:]) == bomb and i == bomb[-1]: # 스택의 마지막 글자가 폭탄문자의 마지막 문자와 일치할 경우, 폭탄 길이만큼 스택의 뒷부분문자와 폭탄을 비교
        del stack[-_len:] # 일치하면 스택에서 문자 제거


if stack:
    print(*stack, sep="")
else:
    print('FRULA')