난이도 : gold IV
문제해결 아이디어
- 스택을 활용하면 문제를 풀 수 있었다.
import sys
input = sys.stdin.readline
string = input().strip()
bomb = input().strip()
_len = len(bomb)
stack = []
for i in string:
stack.append(i) # 스택에다 추가
if "".join(stack[-_len:]) == bomb and i == bomb[-1]: # 스택의 마지막 글자가 폭탄문자의 마지막 문자와 일치할 경우, 폭탄 길이만큼 스택의 뒷부분문자와 폭탄을 비교
del stack[-_len:] # 일치하면 스택에서 문자 제거
if stack:
print(*stack, sep="")
else:
print('FRULA')
개발 중에 마주한 문제와 해결 과정, 새롭게 배운 지식, 그리고 알고리즘 문제 해결에 대한 다양한 인사이트를 공유하는 기술 블로그입니다