[백준 9935] 문자열 폭발

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

9935번: 문자열 폭발

word = input()

window = input()

last = window[-1]

length = len(window)

stack = []

for i in word:

    stack.append(i)

    if i == last and "".join(stack[-length:]) == window:

        del stack[-length:]

answer = ''.join(stack)

if answer == '':

    print("FRULA")

else:

    print(answer)

 

 

입력 문자열을 스택에 넣고 글자의 마지막을 윈도우의 마지막 글자와 비교한 후 일치하면 문자열 전체와  비교합니다. 

이후에 문자열이 같음을 확인하면 전부 pop합니다.

어려운 부분 : 문자열 처리로 풀어야한다. 리스트로 풀면 시간초과

[모각코 느낀점] 같은 알고리즘인 것 같더라도 리스트에서 선회로 걸리는 시간과 문자열 처리로 걸리는 시간이 달라서 새로운 경험이다.