[Python] 백준9935 문자열 폭발

15 Jun 2023 in Study on Algorithm

백준9935 문자열 폭발 링크

문제

예제 입력

---

코드

import sys
from collections import deque
input = sys.stdin.readline

arr = input().strip()
ans = input().strip()

st = deque()
num = len(ans)

for s in arr:
    st.append(s)

    if st[-1] == ans[-1] and len(st) >= num:
        for i in range(1,num+1):
            if st[-i] != ans[-i]: # deque은 슬라이스가 안됌. 사용할려면 리스트
                break
        else:
            for _ in range(num):   
                st.pop()

if len(st) == 0:
    print("FRULA")
else:
    print("".join(st))

설명

파이썬을 통해서 사용자로부터 입력받아 덱을 사용하여 문자열 폭발를 구현했습니다.

---

결과