백준 / 문자열 폭발 / 9935번 / Python

*문제 출처는 백준에 있습니다.

문제 제목: 문자열 폭발 / 9935번 (골드 4단계)

문제 사이트: https://www.acmicpc.net/problem/9935

 

문제 설명

---

나의 풀이

def main():
    # 문장
    syntax = input()
    # 폭발 문자열
    check = input()
    # 스택
    stack = []

    for i in syntax:
        stack.append(i)

        if len(stack) >= len(check):
            if ''.join(stack[-len(check):]) == check:
                for _ in range(len(check)):
                    stack.pop()

    if not stack:
        print('FRULA')
    else:
        print(''.join(stack))


main()

---

※ 알아야 할 것

Stack를 이용하여 문자열을 비교하여 문제를 풀면 쉽게 해결이 됩니다!