파이썬) 백준 알고리즘 | 9935번 : 문자열 폭발

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

9935번: 문자열 폭발

풀이

a, b 문자열에서 마지막 문자만을 계속 체크해준다면 풀 수 있다.

 

from collections import deque
a = input()
b = input()
q = deque()
for i in range(len(a)):
    q.append(a[i])
    if q[-1] == b[-1] and len(q) >= len(b):
        if ''.join([q[-k] for k in range(len(b),0,-1)]) == b:
            for j in range(len(b)):
                q.pop()
if not q:
    print("FRULA")
else:
    print(''.join(q))