[Leetcode] 2390 Removing Starts From a String (Python)

문제

Removing Stars From a String - LeetCode

설명

You are given a string s, which contains stars *.

In one operation, you can:

• Choose a star in s.
• Remove the closest non-star character to its left, as well as remove the star itself.

Return the string after all stars have been removed.

Note:

• The input will be generated such that the operation is always possible.
• It can be shown that the resulting string will always be unique.

풀이 계획

s를 돌면서 빈 배열에 한 글자씩 담는다. *이 나올 경우 배열을 pop시켜서 마지막 요소를 꺼낸다.

초기 풀이 (151ms, 19.03MB)

class Solution:
    def removeStars(self, s: str) -> str:
        res = []
        for i in range(len(s)):
            if s[i] == '*':
                res.pop()
            else:
                res.append(s[i])
        return ''.join(res)

시간복잡도 : O(N)

공간복잡도 : O(N)