문제 풀이/99클럽

[99클럽] 35일차 TIL

동까의 코딩 2024. 6. 25. 00:08
반응형

https://leetcode.com/problems/removing-stars-from-a-string/submissions/1298504525/

 

class Solution:
    def removeStars(self, s: str) -> str:
        st = []
        for i in s:
            if i == '*' and len(st) != 0:
                st.pop()
            else:
                st.append(i)
        answer = ""
        if len(st) != 0:
            for i in st:
                answer += i
        return answer

 

오늘 문제는 간단한 스택/큐 문제였습니다.

 

s 문자열을 받아와서 해당 문자열에서 문자가 들어오면 스택에 넣어주고 *이 나오면 pop을 해줘서 지워주는 방법을 사용하는 문제입니다.

반응형