백준 9935 문자열 폭발 Python

🐸 문제 정보

9935번: 문자열 폭발

 

🤖 알고리즘

스택

 

⏱️ 풀이 시간

18.22m

 

📝 풀이

왜인지 모르겠지만 엄청 유명한(?) 문제였던걸로 기억한다.

문제 제목을 엄청 많이 들어봤는데, 사실 생각보다 어렵지 않은 문제였다.

문자열을 돌면서 폭탄 문자열의 길이만큼 비교해보고, 만약 폭탄 문자열이 들어간 상태라면 그만큼 pop하면 된다.

 

🧑‍💻 나의 답

# pypy3

import sys
input = sys.stdin.readline

string = list(input().rstrip())
bomb = list(input().rstrip())
bl = len(bomb)

stack = []
for letter in string:
    stack.append(letter)
    if stack[-bl:] == bomb:
        for _ in range(bl):
            stack.pop()

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