백준: 9935 문자열 폭발

문제

9935번: 문자열 폭발

 

문제 풀이

 문자열이 주어질 때, 폭발 문자열과 일치하는 부분이 있다면 제거가 가능하다. 문자열과 폭발 문자열이 일치하는 모든 부분을 제거하고, 남은 문자열을 반환한다. 만약, 남은 문자열이 없다면 FRULA를 반환한다.

 

 이 문제는 전형적인 `stack`문제로 `stack`에 문자열을 하나씩 추가하면서, 폭발 문자열과 비교하여 제거 가능한지 파악 후에 제거하면 된다.

 

코드

from sys import stdin


def solve():
    stack = []

    for word in string:
        stack.append(word)
        
        if len(stack) >= len_bomb:
            if stack[-len_bomb:] == bomb_string:
                for _ in range(len_bomb):
                    stack.pop()
    return stack


if __name__ == '__main__':
    string = list(stdin.readline().rstrip())
    bomb_string = list(stdin.readline().rstrip())
    len_bomb = len(bomb_string)
    res = solve()
    print(''.join(map(str, res)) if res else "FRULA")