•
문제 설명 : * 이 포함된 문자열을 제공한다. 이때 * 과 바로 왼쪽 문자를 제거하여 반환한다.
•
풀이 방법
◦
문자열을 하나씩 입력 받되, * 문자가 존재하는 경우 별 바로 왼쪽인 가장 최근 문자를 삭제한다.
▪
이 삭제 작업은 pop 으로 처리한다.
•
시간복잡도 :
•
성공 코드
class Solution:
def removeStars(self, s: str) -> str:
info = []
for ch in s:
if info and ch == '*':
info.pop()
else:
info.append(ch)
return ''.join(info)
Python
복사