알고리즘/백준
[백준] 9935-문자열 폭발 (Python)
DeveloperJason
2023. 2. 13. 16:39
문제
9935번: 문자열 폭발
첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모
www.acmicpc.net
문제 풀이
첫 시도에서는 replace로 문제를 해결하려고 했다.
하지만 시간 초과가 발생하여 이를 해결하기 위해 stack으로 구현하였다.
코드
word = input()
boom_word = input()
stack = []
for i in word:
stack.append(i)
if len(stack) >= len(boom_word) and stack[-len(boom_word):] == list(boom_word):
for _ in range(len(boom_word)):
stack.pop()
if stack:
print("".join(stack))
else:
print("FRULA")