99클럽 코테 스터디 28일차 TIL Leetcode Minimum Add to Make Parentheses Valid

문제 및 제한사항

나의 풀이 및 코드

 

유효한 string이 되기 위해서는 올바른 괄호를 처리한 후 남은 괄호들의 pair를 맞춰주면 된다고 생각해서 풀었다.

class Solution:
    def minAddToMakeValid(self, s: str) -> int:
        stack=[]
        for ss in s:
            if stack and stack[-1]=="(" and ss ==")":
                stack.pop()
            else:
                stack.append(ss)
        return len(stack)