[코딩테스트][백준] 🔥 백준 9935번 "문자열 폭발" 문제: Python으로 완벽 해결하기! 🔥

문제 링크

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

🕒 Python 풀이시간: 20분

from collections import deque

s = input()
bomb = input()
bomb_len = len(bomb)

stack = deque()

for k in s:
    stack.append(k)
    if len(stack) >= bomb_len:
        if ''.join([stack[-bomb_len + i] for i in range(bomb_len)]) == bomb:
            for _ in range(bomb_len):
                stack.pop()

# 결과 출력
if not stack:
    print("FRULA")
else:
    print(''.join(stack))

스택에 쌓여있는 문자열이 특정 문자열이 되는 순간 문자열을 비우면 되는 문제이다. 슬라이싱을 사용하려고 하다가 시간초과가 난다는 것을 알고 그냥 for문으로 새롭게 비워서 풀었다.

이렇게 Python으로 백준의 "문자열 폭발" 문제를 해결해보았습니다. 코드와 개념 설명을 참고하여 문제를 해결하는 데 도움이 되셨길 바랍니다! 😊