[파이썬] 백준 9935번 : 문자열 폭발

출처 : www.acmicpc.net/problem/9935

9935번: 문자열 폭발

처음 접근은 폭발 문자열을 입력받은 문자열에서 찾고 있으면 슬라이싱을 통하여 폭발 문자열을 빼고 다시 문자열을 만들고 없으면 반복문을 빠져나가는 방법을 선택하였다. 그러나 역시 시간 초과 .. 그래서 다른 사람들의 접근 방법을 조금 참고하였다.

참고 코드 : mytodays.tistory.com/23

이 분의 접근 방법은 stack을 이용하는 방법이다.

먼저, 스택에 문자열을 한 글자씩 넣어주고 stack의 top 문자와 폭발 문자열의 끝 문자가 같으면 stack에서 폭발 문자열의 길이만큼의 문자열을 폭발 문자열과 비교해준다.

그 둘이 같다면 stack에서 해당 부분을 pop해주고 위의 방법을 반복한다.

 

import sys
 
s = sys.stdin.readline().strip('\n')
 
c = sys.stdin.readline().strip('\n')
 
stack = []
 
for i in s:
    stack.append(i)
    if i == c[-1]:
        if ''.join(stack[-len(c):]) == c:
            del stack[-len(c):]
 
answer = ''.join(stack)
 
if answer == '':
    print('FRULA')
else:
    print(answer)