Removing Stars From a String

첫번째 코드

 

스택을 이용하면 되겠다는 생각이 들었다.

스택은 나중에 들어온 값이 가장 먼저 나가므로

*이 나오면 가장 나중에 들어온 값을 제거하는 방법으로 진행하면 되겠구나!

 

class Solution:
    def removeStars(self, s: str) -> str:
        answer = []

        for i in s:
            if i == '*':
                answer.pop()
            else:
                answer.append(i)
        return ''.join(answer)

        

 

통과

---

링크

https://github.com/ornni/leetcode/tree/main/2390-removing-stars-from-a-string

leetcode/2390-removing-stars-from-a-string at main · ornni/leetcode