🐸 문제 정보
🤖 알고리즘
스택
⏱️ 풀이 시간
18.22m
📝 풀이
왜인지 모르겠지만 엄청 유명한(?) 문제였던걸로 기억한다.
문제 제목을 엄청 많이 들어봤는데, 사실 생각보다 어렵지 않은 문제였다.
문자열을 돌면서 폭탄 문자열의 길이만큼 비교해보고, 만약 폭탄 문자열이 들어간 상태라면 그만큼 pop하면 된다.
🧑💻 나의 답
# pypy3
import sys
input = sys.stdin.readline
string = list(input().rstrip())
bomb = list(input().rstrip())
bl = len(bomb)
stack = []
for letter in string:
stack.append(letter)
if stack[-bl:] == bomb:
for _ in range(bl):
stack.pop()
if not stack:
print('FRULA')
else:
print(''.join(stack))
'PS > 문제풀이' 카테고리의 다른 글
백준 20208 진우의 민트초코우유 Python (0) | 2024.02.07 |
---|---|
백준 16960 스위치와 램프 Python (0) | 2024.02.07 |
백준 15961 회전 초밥 Python (1) | 2024.02.06 |
백준 1074 Z Python (1) | 2024.02.06 |
백준 5883 아이폰 9S Python (0) | 2024.02.06 |