1544. Make The String Great

https://leetcode.com/problems/make-the-string-great/

Make The String Great - LeetCode

진짜 1차원적인 기초 스택 문제

 

class Solution:
    def makeGood(self, s: str) -> str:
        
        stack = []
        
        for c in s:
            if not stack:
                stack.append(c)
            elif stack[-1] != c and stack[-1].lower() == c.lower():
                stack.pop()
            else:
                stack.append(c)
                
        return "".join(stack)

 

class Solution:
    def makeGood(self, s: str) -> str:
        ans = []
        print(ord('A'))
        print(ord('a'))
        for c in s:
            if ans and abs(ord(ans[-1])-ord(c)) == 32:
                ans.pop()
            else:
                ans.append(c)
        return ''.join(ans)