파비의 매일매일 공부기록

2023.04.11 Today's Challenge 본문

Problem Solving/LeetCode

2023.04.11 Today's Challenge

fabichoi 2023. 4. 11. 23:45

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

 

Removing Stars From a String - LeetCode

Can you solve this real interview question? Removing Stars From a String - 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 it

leetcode.com

너무 어렵게 생각한듯..
그냥 stack으로 풀면 되는 문제

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

'Problem Solving > LeetCode' 카테고리의 다른 글

2023.04.13 Today's Challenge  (0) 2023.04.13
2023.04.12 Today's Challenge  (0) 2023.04.12
2023.04.10 Today's Challenge  (0) 2023.04.10
2023.04.09 Today's Challenge  (0) 2023.04.09
2023.04.08 Today's Challenge  (0) 2023.04.08
'Problem Solving/LeetCode' Related Articles more
Comments