1021. Remove Outermost Parentheses

STACK

 

말그대로 outermost parentheses를 제거하고 남은 string을 출력하는 문제

 

cnt 변수를 활용해서 list에 append하는 조건을 만들어서 해결

 

class Solution:
    def removeOuterParentheses(self, S: str) -> str:
        res = []
        check = 0
        for s in S:
            if s == "(" :
                check += 1
                if check > 1 :  # checking if it starts new paren or already added to "res" list
                    res.append(s)
                
            
            if s == ")":
                check -= 1
                if check >= 1:
                    res.append(s)
                
        return "".join(res)
        

잘 안될때는 노트에 table 만들어서

in	check	result
"("	1(+1)	[]
"("	2(+1)	[ "(" ]
")"	1(-1)	[ "(" , ")" ]
")"	0(-1)	[ "(" , ")" ]

이런식으로 cnt를 활용해서 stack