[백준 9935번] 문자열 폭발

bae

9935번: 문자열 폭발

string = list(input())

boom = input()
boom_length = len(boom)

stack = []

for i,value in enumerate(string):
    stack.append(value)
    if value == boom[-1] and len(stack) >= boom_length:
        if ''.join(stack[-boom_length:]) == boom:
            for j in range(boom_length):
                stack.pop()

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

이번 문제는 특정 문자열이 폭발을 일으킨다고 했을 때, 최종적으로 남는 문자열을 출력하는 문제이다.

 

따라서 첫번째 문자부터 스택에 담으면서 현재 문자가 폭발 문자열의 마지막 문자와 동일하고, 앞에 문자열이 폭발 문자열과 일치하면 해당 폭발 문자열을 pop하여 제거해주었다.

 

Stack 자료구조를 활용하여 간단하게 풀이할 수 있었던 문제였다 :)