백준 9935 문자열 폭발

문자열 폭발

문제는 백준에서 확인 할 수 있다.

✔ 접근방법

• 스택
  주어진 문자열에서 폭발문자열을 찾기위해, 폭발 문자열을 뒤에서부터 확인한다.

✔ 코드

def solution(s, bomb):
    stack = []

    for elem in s:
        stack.append(elem)
        
        if stack[-1] == bomb[-1] and len(stack) >= len(bomb):
            for i in range(1, len(bomb)+1):
                if stack[-i] != bomb[-i]:
                    break
            else:
                for _ in range(len(bomb)):
                    stack.pop()

    if len(stack) != 0:
        print(''.join(stack))
    else:
        print("FRULA")

if __name__ == "__main__":
    s = input()
    bomb = input()

    solution(s, bomb)

☝ 팁

위 방법 이외에도 여러가지 풀이가 있을 수 있음!