해결 과정
처음에 푼 풀이 -> 시간초과
앞에 것 자른 풀이 -> 메모리초과
결국 스택 사용하라나 보다 싶어서 스택 IDEA 보고, 구현해봄.
나의 풀이
def solution():
str = input()
explosion = input()
eLen = len(explosion)
end = explosion[-1]
stack = []
for s in str:
stack.append(s)
if s == end and "".join(stack[-eLen:]) == explosion:
for _ in range(eLen):
stack.pop()
if not stack:
return "FRULA"
return "".join(stack)
print(solution())
다른 풀이
이 분 블로그 글을 참고했다.
IDEA
문자열, 뒤에서 부터 5개만 가져오고 싶다면
str[-5:]
'Coding Test > 문제 풀이' 카테고리의 다른 글
[문제 풀이] 백준 1644 (0) | 2022.03.23 |
---|---|
[문제 풀이] 백준 5052 (0) | 2022.03.23 |
[문제 풀이] 백준 1764 (0) | 2022.03.23 |
[문제 풀이] 백준 14502 (0) | 2022.03.23 |
[문제 풀이] 백준 5430 (0) | 2022.03.22 |