[백준(BOJ)] 9935번 : 문자열 폭발 - PYTHON[파이썬]

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

9935번: 문자열 폭발

 

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 자료 구조
• 문자열
• 스택

 

---

 

⊙ 문제 접근 과정

 

입력 문자열과 폭발 문자열을 입력받는다.

입력 문자열을 차례대로 검사한 후 stack에 넣는다.

검사할 때, 현재 글자가 폭발 문자열의 마지막 글자와 일치하면 그 앞의 문자들도 일치하는지 확인한다.

만약 같을 시,  pop

 

반복....

 

마지막에 stack에 값이 있는지 없는지 확인하고 있으면 있는 문자열 출력

없으면 FRULA 출력

 

---

 

⊙ 문제 풀이

 

inputString = input()
deleteString = input()

lastChar = deleteString[-1]
stack = []
size = len(deleteString)

for i in inputString:
    stack.append(i)
    if i == lastChar and ''.join(stack[-size:]) == deleteString:
        del stack[-size:]
    
if stack:
    print(''.join(stack))
else:
    print("FRULA")

 

---

⊙ 결과

 

---

⊙ 마무리

 

 

NONE

 

 

좋아요는 로그인하지 않아도 누를 수 있습니다!